All talks are on Tuesdays at 4:15pm, in 32-155 on the 1st floor of Stata, unless otherwise stated.
Refreshments will be served before the lecture at 3:45pm in the RSA G5 Lounge .

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

For previous colloquiums, see the archives.

Questions? Contact toc-seminar-planners@lists.csail.mit.edu