Simons Institute for the Theory of Computing
460 old videos with fewer than 5,000 views from this channel.
-
45:10
TAP Free Energy, Spin Glasses, and Variational Inference
-
47:31
Controlling FDR While Highlighting Selected Discoveries
-
35:57
A Flexible Framework for Hypothesis Testing in High-Dimensions
-
44:55
Sub-Gaussian Mean Estimation in Polynomial Time
-
45:43
Can Non-Convex Optimization be Robust?
-
44:38
Efficient Profile Maximum Likelihood for Universal Symmetric Property Estimation
-
38:42
Universal Sketches
-
44:30
Testing and Learning Distributions Under Local Information Constraints
-
41:01
Sublinear Time Local-Access Random Generators
-
45:33
Learning-Augmented Sketches for Frequency Estimation
-
28:24
Certified Sub-Linear Lower Bounds for K-Means Clustering
-
44:49
High Dimensional Robust Sparse Regression
-
44:25
Online Algorithms for Low Rank Approximation
-
39:42
Efficient Reductions for k-Nearest Neighbor Search
-
41:44
When Hashes Met Wedges - A Distributed Algorithm for Finding High Similarity Vectors
-
50:48
Geometric Complexity Theory: No Occurrence Obstructions for Determinant vs Permanent
-
47:50
Recent Progress on Representation Theoretic Multiplicities in GCT
-
32:05
Fine-Grained Algorithms and Complexity of Solving Polynomial Systems of Equations
-
1:11:37
The Edge of Physics: Crafting a Non-Fiction Narrative that Combines Science with Travel Writing
-
49:08
A PSPACE Construction of a Hitting Set for the Closure of Small Algebraic Circuits
-
31:49
PIT Questions in Invariant Theory
-
50:21
Near-Optimal Bootstrapping of Hitting Sets