Analytic Techniques in Theoretical Computer Science

Videos from BIRS Workshop 18w5197

, Hebrew University of Jerusalem
- 10:34
Tutorial - 2-2 Games Conjecture
Watch video | Download video: 201808130907-Kindler.mp4 (480M)
, University of Texas at Austin
- 12:04
Small set expansion in Johnson graphs (=slices of hypercube)
Watch video | Download video: 201808131103-Moshkovitz.mp4 (206M)
, Technion
- 13:19
Discrete harmonic analysis
Watch video | Download video: 201808131225-Filmus.mp4 (342M)
, Tata Institute of Fundamental Research, Mumbai
- 15:41
Kindler-Safra Theorem on the p-biased hypercube via agreement theorems
Watch video | Download video: 201808131502-Harsha.mp4 (139M)
, Harvard/MIT
- 17:04
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
Watch video | Download video: 201808131633-Schramm.mp4 (208M)
, Toyota Technological Institute at Chicago
- 17:31
Approximability of Matrix Norms
Watch video | Download video: 201808131708-Tulsiani.mp4 (80M)
, Stanford University
- 09:49
Tutorial - Counting algorithms over matroids
Watch video | Download video: 201808140909-Anari.mp4 (142M)
, UCLA
- 13:31
The hardest halfspace
Watch video | Download video: 201808141234-Sherstov.mp4 (187M)
, Georgetown University
- 15:56
Approximate Degree: A Survey
Watch video | Download video: 201808141502-Thaler.mp4 (206M)
, Princeton University
- 17:12
Approximate degree and quantum query lower bounds via dual polynomials
Watch video | Download video: 201808141634-Bun.mp4 (136M)
, California Institute of Technology
- 10:42
Tutorial - Quantum PCP
Watch video | Download video: 201808150909-Vidick.mp4 (636M)
, Princeton University and Institute for Advanced Study
- 12:08
(Quasi)-Efficiently Learning Mixtures of Gaussians at the Statistically Optimal Separation
Watch video | Download video: 201808151107-Kothari.mp4 (502M)
, Massachusetts Institute of Technology
- 12:35
Superresolution and Extremal Functions
Watch video | Download video: 201808151212-Moitra.mp4 (80M)
, Rutgers University
- 10:45
Tutorial - Constant factor approximation to edit distance in truly subquadratic time
Watch video | Download video: 201808160911-Saks.mp4 (619M)
, Columbia University
- 12:13
Fooling polytopes
Watch video | Download video: 201808161113-Servedio.mp4 (233M)
, Stanford University
- 15:59
Oracle Separation of BQP and the Polynomial Hierarchy
Watch video | Download video: 201808161505-Tal.mp4 (202M)
, University of California, San Diego
- 17:03
Proof of the GM-MDS conjecture
Watch video | Download video: 201808161634-Lovett.mp4 (125M)
, Princeton University
- 10:08
Constructing tree codes
Watch video | Download video: 201808170908-Cohen.mp4 (261M)