Past talks

Contents



2015/06/10: Aaron Roth (UPenn)

posted Jun 9, 2015, 1:08 PM by Alice Bob   [ updated Jun 10, 2015, 6:31 PM ]

Correctness Protection via Differential Privacy


2015/05/27: Aaron Potechin (MIT)

posted May 20, 2015, 6:52 AM by Alice Bob   [ updated Aug 14, 2015, 8:32 AM by Gautam Kamath ]

Sum of Squares Lower Bounds for the Planted Clique Problem

2015/05/13: Ilias Diakonikolas (University of Edinburgh)

posted May 13, 2015, 5:21 PM by Alice Bob   [ updated May 17, 2015, 9:13 AM ]

Efficient Distribution Estimation via Piecewise Polynomial Approximation
Slides (PDF)

2015/04/28: Muli Safra (Tel-Aviv University)

posted Apr 30, 2015, 9:50 PM by Alice Bob   [ updated May 3, 2015, 8:54 AM ]

On Monotonicity Testing and Boolean Isoperimetric type Theorems

Slides (PPSX)

2015/04/15: Shayan Oveis Gharan (University of Washington)

posted Apr 16, 2015, 7:51 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:51 AM by Alice Bob ]

Effective-Resistance-Reducing Flows, Spectrally Thin Trees, and Asymmetric TSP

Slides (PPT) [Preview]

2015/04/01: Shachar Lovett (UCSD)

posted Apr 16, 2015, 7:50 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:50 AM by Alice Bob ]

Structure and Pseudo-Randomness in Coding Theory

2015/03/18: Shai Halevi (IBM T.J. Watson)

posted Apr 16, 2015, 7:49 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:49 AM by Alice Bob ]

Cryptographic Graded-Encoding Schemes: Recent Developments. 

2015/03/04: Madhu Sudan (MSR New England)

posted Apr 16, 2015, 7:49 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:49 AM by Alice Bob ]

Imperfectly Shared Randomness in Communication. 

2015/02/18: Allan Sly (Berkeley)

posted Apr 16, 2015, 7:48 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:48 AM by Alice Bob ]

Proof of the satisfiability conjecture for large k. 

Slides (PDF)

2015/02/04: Harry Buhman (CWI Amsterdam)

posted Apr 16, 2015, 7:47 AM by Alice Bob-Eve   [ updated Apr 16, 2015, 7:47 AM by Alice Bob ]

Catalytic Space


1-10 of 40