Past talks

Contents



2017/06/07: Erik Waingarten (Columbia University)

posted Jul 19, 2017, 2:17 PM by Gautam Kamath   [ updated Jul 19, 2017, 8:36 PM ]

Settling the query complexity of non-adaptive junta testing

2017/05/24: Mohsen Ghaffari (ETH Zurich)

posted Jul 19, 2017, 2:15 PM by Gautam Kamath

On the Complexity of Local Distributed Graph Problems

2017/05/10: Avishay Tal (IAS)

posted Jul 19, 2017, 2:12 PM by Gautam Kamath   [ updated Jul 19, 2017, 2:38 PM ]

Computing Requires Larger Formulas than Approximating

2017/04/26: Santosh Vempala (Georgia Tech)

posted Jul 19, 2017, 12:26 PM by Gautam Kamath

Sampling Polytopes: From Euclid to Riemann

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

1-10 of 73