Series coordinated by Seminar series coordinated by Boaz Barak, Yael Kalai, Aleksander Mądry,

Ankur Moitra, and Madhu Sudan

If you are interested in giving a talk in this series, please contact any

of the coordinators. If you would would like to be on the mailing list for this

series, please contact Joanne Hanley, joanne (at sign) csail.mit.edu

__*New - for Fall 2017 - Click Here__

__Fall 2016__

December 2, 2016: (MIT) Alina Ene:

November 18, 2016: (Harvard) Gil Cohen:

November 4, 2016: (MIT) **Mika Göös: Query -to-Communication Lifting Theorems**

October 28, 2016: (MIT) Larry Guth: Decoupling Theorems in Fourier Analysis

October 21, 2016: (Harvard) Sebastien Bubeck: Kernel-based methods for bandit convex optimization

September 16, 2016: (Harvard) Oded Regev: A Reverse Minkowski Theorem

**Spring 2016**

February 3, 2016: (Harvard, Special Day) Laszlo Babai: Graph Isomorphism in Quasipolynomial Time

February 5, 2016: (MIT) Nikhil Srivastava: Ramanujan Graphs from Finite Free Convolutions

February 12, 2016: (Harvard) Avi Wigderson: The Singularity of Symbolic Matrices

February 26, 2016: (Harvard) Julia Chuzhoy: Excluded Grid Theorem: Improved and Simplified

March 4, 2016: (MIT) Bobby Kleinberg: Inference-Based Privacy Guarantees for Differentially Private Mechanisms, or The Physics of Differential Privacy

March 11, 2016: (Harvard) JM Landsberg: Geometry and the Complexity of Matrix Multiplication

April 1, 2016: (MIT) Alexander "Sasha" Rakhlin: A few peculiar connections between deterministic worst-case prediction algorithms and probabilistic inequalities.

April 8, 2016: (Harvard) Ron Rothblum: Constant-Round Interactive Proofs for Delegating Computation

April 15, 2016: (MIT) David Zuckerman: Explicit Two-Source Extractors and Resilient Functions

__Fall 2015__

October 9, 2015: (Harvard) Ryan O'Donnell: Lots of fun things...(and Quantam PCA)

October 16, 2015: (MIT) CANCELLED Robert Kleinberg: Inference-Based Privacy Guarantees for Differentially Private Mechanisms, or The Physics of Differential Privacy

October 23, 2015: (Harvard) Cris Moore: Statisical Intferance, Statistical Physics, and the Community Detection Problem.

October 30, 2015: (MIT) Rüdiger Urbanke: EXIT Functions and the Area Theorem in Coding Theory

November 6, 2015: (Harvard) Zeev Dvir: A Wonderful Theorem of Barthe and its Application in Discrete Geometry and TCS

November 13, 2015: (MIT) Philippe Rigollet: Statistical and Computational Tradeoffs in High-Diemnsional Learning

December 4, 2015: (MIT) Gillat Kol: Interactive Compression

December 11, 2015: Noga Alon: