Past talks

Contents



2017/04/12: Kasper Green Larsen (Aarhus University)

posted Apr 13, 2017, 4:24 PM by Gautam Kamath   [ updated Apr 13, 2017, 4:28 PM ]

Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds

2017/03/29: Noah Stephens-Davidowitz (NYU)

posted Mar 29, 2017, 12:24 PM by Gautam Kamath   [ updated Mar 29, 2017, 4:00 PM ]

A Reverse Minkowski Theorem

2017/03/01: Josh Alman (MIT)

posted Mar 29, 2017, 12:22 PM by Gautam Kamath   [ updated Mar 29, 2017, 3:07 PM ]

Probabilistic Rank and Matrix Rigidity

2017/02/15: Jelani Nelson (Harvard University)

posted Mar 29, 2017, 12:16 PM by Gautam Kamath   [ updated Mar 29, 2017, 12:20 PM ]

Optimality of the Johnson-Lindenstrauss lemma

2017/02/01: Nikhil Bansal (Eindhoven University of Technology)

posted Feb 1, 2017, 5:25 PM by Gautam Kamath   [ updated Feb 1, 2017, 6:11 PM ]

Algorithmic Discrepancy Beyond Partial Coloring

2016/12/07: Jerry Li (MIT)

posted Dec 7, 2016, 8:10 PM by Gautam Kamath   [ updated Feb 1, 2017, 6:12 PM ]

Robust Estimators in High Dimensions without the Computational Intractability

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

posted Dec 7, 2016, 8:04 PM 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 

1-10 of 69