| Spring 2007 |
|
Updated 5/8/07 |
|
When / Where |
Speaker / Title |
Host |
Friday
February 9
3:30 pm
Wean Hall 7220 |
|
|
Friday
February 16
3:30 pm
Wean Hall 7220 |
Erik Demaine, MIT
Adaptive
Analysis of Algorithms (abstract)
|
MohammadTaghi
Hajiaghayi |
Friday
February 23
3:30 pm
Wean Hall 7220 |
Kunal Talwar, Microsoft Research
The
Price of Privacy and the Limits of LP Decoding (abstract)
|
Anupam
Gupta |
Friday
March 2
3:30 pm
Wean Hall 7220 |
CANCELLED
- Watch for rescheduling information
Scott Aaronson, University of Waterloo
The Limits of Quantum Computers
(abstract)
|
Ryan
O'Donnell |
Friday
March 9
3:30 pm
Wean Hall 7220 |
Rocco Servedio, Columbia University
Every
linear threshold function has a low-weight approximator
(abstract)
|
Ryan O'Donnell |
Friday
March 16
3:30 pm
Wean Hall 7220 |
Spring
Break (No Theory Seminar) |
|
Thursday
March 22
3:00 pm
Wean Hall 3625 |
Toni Pitassi, University of Toronto
Tight
integrality gaps for Vertex Cover SDPs in the Lovasz-Schriver
Hierarchy (abstract)
|
Ryan
O'Donnell |
Friday
March 30
3:30 pm
Wean Hall 7220 |
Glencora Borradaile, Brown University
An
O(n log n) algorithm for maximum st-flow in a directed planar
graph (abstract)
|
Bruce
Maggs |
Friday
April 6
3:30 pm
Wean Hall 4623 |
Piotr Indyk, MIT
Uncertainty Principles, Extractors,
and Explicit Embeddings of L2 into L1
(abstract)
|
Anupam
Gupta |
Friday
April 13
3:30 pm
Wean Hall 7220 |
Adam Smith, Penn State University
Smooth Sensitivity and Sampling in Private Data Analysis
(abstract)
|
Ryan
O'Donnell |
Friday
April 20
3:30 pm
Wean Hall 7220 |
Alina
Beygelzimer, IBM Watson
Robust
Reductions from Ranking to Classification (abstract) |
Avrim
Blum |
Friday
April 27
3:30 pm
Wean Hall 7220 |
|
|
Friday
May 4
3:30 pm
Wean Hall 7220 |
Balazs Szegedy, University of Toronto
Testing properties of graphs and functions
(abstract) |
|
Friday
May 11
3:30 pm
Wean Hall 7220 |
|
|
Friday
May 18
10:00 am
NSH 3305 |
CSD
Black Friday (No Theory Seminar) |
|
CENTER
Carnegie
Mellon 
Aladdin
