Theory Seminar
Spring 2008

CS 789

*All seminars held in 5130 Upson Hall at 4:00 pm unless otherwise noted*

Date & Time
Speaker
Title
Host
Monday
1/28/08
Hoeteck Wee
Columbia University

Black-Box Complexity of Non-Malleable Encryption

Pass
Monday
2/4/08

** No Theory Seminar **

   

Monday
2/11/08

** No Theory Seminar **

   
Monday
2/18/08

** No Theory Seminar **

   
 Monday
2/25/08

** No Theory Seminar **

   
Monday
3/3/08
Peter Cramton  
University of Maryland
Spectrum Auction Design
*** Note time and location change:  3:00 pm, 315 Upson Hall ***
Tardos
Monday
3/10/08

** No Theory Seminar **

   
Monday
3/17/08 
** No Theory Seminar **
SPRING BREAK

SPRING BREAK

 
Monday
3/24/08

Eitan Bachmat
Ben-Gurion University

Disk Scheduling, Airplane Boarding and the Universe

Pass

Monday
3/31/08

Alex Slivkins
Microsoft Research

Multi-Armed Bandits in Metric Spaces

R. Kleinberg

Monday
4/7/08

** No Theory Seminar **
COLLOQUIUM

Colloquium is using this slot to host a speaker

 
Monday
4/14/08

Amin Saberi
Stanford University

An Algorithmic Approach to Fair Division
*** Note time and location change:  11:00 am, 315 Upson Hall ***

Tardos

Monday
4/21/08
Prakash Panangaden
McGill University
Bisimulation and Metrics for Labelled Markov Processes
*** Note time change:  3:30 pm ***
R. Kleinberg
Monday
4/28/08

Dexter Kozen
Cornell University

The Boehm-Jacopini Theorem is False,  Propositionally

---

 

ARCHIVES

Fall 2007
Spring 2007
Fall 2006
Spring 2006