| Feb 12 |
Lance Fortnow, Northwestern University
Computational Awareness
|
Feb 19
in 32-G449 Kiva
(unusual location) |
Jin-Yi Cai, University of Wisconsin-Madison and Radcliffe Inst, Harvard U
Developments in Holographic Algorithms
|
Feb 21
(Thursday) |
Dertouzos Lecturer Series (4pm in 32-123):
Christos Papadimitriou, UC Berkeley
|
| Feb 26 |
Adam Klivans, University of Texas at Austin
Agnostically Learning Decision Trees
|
| Mar 4 |
CANCELLED
|
| Mar 11 |
Leonid Reyzin , Boston University
Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility
|
| Mar 18 |
Chris Umans, Caltech
Fast Polynomial Factorization and Modular Composition in Small Characteristic
|
| Mar 25 |
No TOC Colloquium: Spring break
|
| Apr 1 |
S. Muthu Muthukrishnan, Google Inc.
Sponsored Search Algorithmics
|
| Apr 8 |
Ravi Kumar, Yahoo! Research
Structural Properties of Online Social Networks
|
Apr 10
(Thursday) |
Dertouzos Lecturer Series (4pm in 32-123):
Lenore Blum, CMU
|
| Apr 15 |
CANCELLED
|
| Apr 22 |
No TOC Colloquium: Patriots Day
|
| Apr 29 |
Martin J. Strauss, University of Michigan
Secure Multiparty Computation of Approximations: A Survey
|
May 1
(Thursday) |
CSAIL Colloquium (4pm in 32-G449):
Robert Schapire, Princeton University
|
May 6
Unusual location: Kiva |
Rafael Pass, Cornell University
Game Theory with Costly Computation
|
May 8
(Thursday) |
CSAIL Colloquium (4pm in 32-G449):
Jennifer Chayes, Microsoft Research, Redmond
|
| May 13 |
Sariel Har-Peled, U of Illinois at Urbana-Champaign
On set cover in geometric settings
|
May 15
(Thursday) |
CSAIL Colloquium (4pm in 32-G449):
Ran Raz, Weizmann Institute of Science
|
