Simons Institute for the Theory of Computing
453 old videos with fewer than 5,000 views from this channel.
-
1:03:49
Verifying Quantum Proofs with Entangled Games
-
46:54
Spatial Isolation Implies Zero Knowledge Even in a Quantum World
-
1:09:24
TUTORIAL: Recent Development in Selective Inference II
-
52:42
Circuit Lower Bounds from Algorithm Design: An Overview I (Partial)
-
1:02:22
Lower Bounds Techniques in Proof Complexity II
-
1:00:05
Geometric Complexity Theory I: Complexity Lower Bounds...
-
53:39
Impossibility Results for Distributed Computing I
-
58:32
Impossibility Results for Distributed Computing II
-
1:02:55
Sampling for Linear Algebra, Statistics, and Optimization I
-
1:12:21
Stochastic Second Order Optimization Methods II
-
57:17
High Dimensional Geometry and Concentration I
-
59:55
Algorithmic High Dimensional Robust Statistics I
-
1:01:26
Nearest Neighbor Methods II
-
1:05:38
Data Streams I
-
1:03:13
Data Streams II
-
10:53
Opening Remarks
-
31:03
Incentive Compatibility in Stochastic Dynamic Systems
-
33:43
A Surge-type Pricing in Ridesharing Systems is Stability Optimal
-
32:43
Interference Queuing Networks
-
32:22
The Future of Wireless and What It Will Enable
-
32:49
The KRW Conjecture: Results and Open Problems
-
33:52
Pseudorandom Generators from Polarizing Random Walks
-
58:36
Lifting Nullstellensatz Degree to Monotone Span Program Size
-
36:36
An Overview of Quantified Derandomization