Past talks

Contents



2016/12/07: Jerry Li (MIT)

posted by Gautam Kamath   [ updated ]

Robust Estimators in High Dimensions without the Computational Intractability

2016/11/23: Mark Zhandry (Princeton University)

posted by Gautam Kamath

The Magic of ELFs

2016/11/09: Bo Waggoner (UPenn)

posted Nov 14, 2016, 11:15 AM by Gautam Kamath

Informational Substitutes

2016/10/26: Claire Mathieu (ENS Paris)

posted Oct 26, 2016, 7:23 PM by Gautam Kamath

Local search yields approximation schemes for k-means and k-median in Euclidean and minor-free metrics

2016/10/19: Ronen Eldan (Weizmann Institute)

posted Oct 20, 2016, 7:45 AM by Gautam Kamath

Kernel-based methods for Bandit Convex Optimization 

2016/09/28: Swastik Kopparty (Rutgers)

posted Sep 28, 2016, 1:44 PM by Gautam Kamath

High rate locally-correctable codes and locally-testable codes with subpolynomial query complexity

2016/09/14: Sushant Sachdeva (Google)

posted Sep 15, 2016, 9:04 AM by Alice Bob-Eve

Fast Approximate Gaussian Elimination for Laplacians

2016/05/25: Eric Blais (Waterloo)

posted May 25, 2016, 2:03 PM by Gautam Kamath   [ updated May 25, 2016, 5:20 PM ]

A Polynomial Lower Bound for Testing Monotonicity

2016/05/11: Ankit Garg (Princeton University)

posted May 25, 2016, 1:58 PM by Gautam Kamath   [ updated May 25, 2016, 2:04 PM ]

Operator Scaling and Applications to Non-Commutative Rational Identity Testing

2016/04/27: Omer Reingold (Samsung Research America)

posted Apr 27, 2016, 10:34 PM by Gautam Kamath

Constant Round Interactive Proofs for Delegating Computation

1-10 of 64