Series coordinated by Seminar series coordinated by Boaz Barak, Yael Kalai, Aleksander Mądry,
Ankur Moitra, and Madhu Sudan
*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: