All talks are on Tuesdays at 4:15pm, in 32-G449 (Patil/Kiva) on the 4th floor of Stata, unless otherwise stated.
Refreshments will be served before the lecture at 3:45pm in the RSA G5 Lounge .

Feb 13	Madhu Sudan, MIT CSAIL Towards Universal Semantic Communication
Feb 20	Christos Papadimitriou, University of California at Berkeley The Complexity of Nash Equilibria
Feb 27	Joint TOC-LIDS Colloquium Silvio Micali, MIT CSAIL Perfect Achievement of Correlated Equilibrium LOCATION: 32-141
Mar 6	Martin Farach-Colton, Rutgers University Strings in the Memory Hierarchy
Mar 13	Anup Rao, UT Austin Extracting pure randomness from multiple impure sources of randomness
Mar 20	Salil Vadhan, Harvard University Expander Graphs, Randomness Extractors, and List-Decodable Codes
Mar 27	No TOC Colloquium: Spring Break
Apr 3	Nina Amenta, University of California at Davis Delaunay triangulations of points on manifolds
Apr 10	Bernard Chazelle, Princeton University Data-Powered Algorithms
Apr 17	No TOC Colloquium: Patriots Day
Apr 24	No TOC Colloquium
May 1	Ueli Maurer, ETH Zurich Abstract models of computation and complexity lower bounds Unusual TIME: 4pm
May 8	Assaf Naor, Courant Institute of Mathematical Sciences, NYU Algorithmic Fourier Inversion Unusual LOCATION: 3-270
May 15	Maurice Herlihy, Brown University Subconsensus Tasks: Renaming is Weaker than Set Agreement

For previous colloquiums, see the archives.

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