Analytic Techniques in Theoretical Computer Science
Videos from CMO Workshop
Guy Kindler, Hebrew University of Jerusalem
Monday Aug 13, 2018 09:07 - 10:34
Tutorial - 2-2 Games Conjecture
Dana Moshkovitz, University of Texas at Austin
Monday Aug 13, 2018 11:03 - 12:04
Small set expansion in Johnson graphs (=slices of hypercube)
Yuval Filmus, Technion
Monday Aug 13, 2018 12:25 - 13:19
Discrete harmonic analysis
Prahladh Harsha, Tata Institute of Fundamental Research, Mumbai
Monday Aug 13, 2018 15:02 - 15:41
Kindler-Safra Theorem on the p-biased hypercube via agreement theorems
Tselil Schramm, Stanford
Monday Aug 13, 2018 16:33 - 17:04
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
Madhur Tulsiani, Toyota Technological Institute at Chicago
Monday Aug 13, 2018 17:08 - 17:31
Approximability of Matrix Norms
Nima Anari, Stanford University
Tuesday Aug 14, 2018 09:09 - 09:49
Tutorial - Counting algorithms over matroids
Alexander Sherstov, UCLA
Tuesday Aug 14, 2018 12:34 - 13:31
The hardest halfspace
Justin Thaler, Georgetown University
Tuesday Aug 14, 2018 15:02 - 15:56
Approximate Degree: A Survey
Mark Bun, Princeton University
Tuesday Aug 14, 2018 16:34 - 17:12
Approximate degree and quantum query lower bounds via dual polynomials
Thomas Vidick, California Institute of Technology
Wednesday Aug 15, 2018 09:09 - 10:42
Tutorial - Quantum PCP
Pravesh Kothari, Carnegie Melon University
Wednesday Aug 15, 2018 11:07 - 12:08
(Quasi)-Efficiently Learning Mixtures of Gaussians at the Statistically Optimal Separation
Ankur Moitra, Massachusetts Institute of Technology
Wednesday Aug 15, 2018 12:12 - 12:35
Superresolution and Extremal Functions
Michael Saks, Rutgers University
Thursday Aug 16, 2018 09:11 - 10:45
Tutorial - Constant factor approximation to edit distance in truly subquadratic time
Rocco Servedio, Columbia University
Thursday Aug 16, 2018 11:13 - 12:13
Fooling polytopes
Avishay Tal, Stanford University
Thursday Aug 16, 2018 15:05 - 15:59
Oracle Separation of BQP and the Polynomial Hierarchy
Shachar Lovett, University of California, San Diego
Thursday Aug 16, 2018 16:34 - 17:03
Proof of the GM-MDS conjecture
Gil Cohen, Princeton University
Friday Aug 17, 2018 09:08 - 10:08
Constructing tree codes
