Harvard/MIT/MSR Reading Group

Harvard/MIT/MSR Reading Group

Series coordinated by Seminar series coordinated by Boaz Barak, Bobby Kleinberg, 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 Debbie Lehto,  dlehto (at sign) mit.edu

 

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: