TOC Seminar Spring 2008

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 

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


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 

Dertouzos Lecturer Series (4pm in 32-123): 
Lenore Blum
, CMU 

Apr 15


Apr 22

No TOC Colloquium: Patriots Day 

Apr 29

Martin J. Strauss, University of Michigan 
Secure Multiparty Computation of Approximations: A Survey

May 1 

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 

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 

CSAIL Colloquium (4pm in 32-G449): 
Ran Raz
, Weizmann Institute of Science