Simons Institute for the Theory of Computing
Videos from Simons Institute for the Theory of Computing
Page 8 of 10 • 222 total videos
1:42:08
Mathematics of Lattices
Simons Institute for the Theory of Computing
22.7K views
43:43
Computational Complexity of Matching in Ride Sharing
Simons Institute for the Theory of Computing
1.1K views
1:10:50
Zero Knowledge from the Discrete Logarithm Problem
Simons Institute for the Theory of Computing
5.1K views
1:08:24
Generative Models
Simons Institute for the Theory of Computing
1.5K views
8:23
The Quantum Wave in Computing
Simons Institute for the Theory of Computing
1.7K views
41:52
Open Problems 1
Simons Institute for the Theory of Computing
468 views
1:08:19
Effective Arithmetic Geometry
Simons Institute for the Theory of Computing
1.3K views
37:57
Simulation beats Richness: New Data-Structure Lower Bounds
Simons Institute for the Theory of Computing
275 views
1:03:13
Data Streams II
Simons Institute for the Theory of Computing
583 views
1:04:27
Algorithmic High Dimensional Robust Statistics II
Simons Institute for the Theory of Computing
979 views
59:55
Algorithmic High Dimensional Robust Statistics I
Simons Institute for the Theory of Computing
2.4K views
1:04:23
Geometric Complexity Theory II: Complexity Lower Bounds...
Simons Institute for the Theory of Computing
383 views
1:00:05
Geometric Complexity Theory I: Complexity Lower Bounds...
Simons Institute for the Theory of Computing
808 views
1:05:12
Circuit Lower Bounds from Algorithm Design: An Overview II
Simons Institute for the Theory of Computing
1.1K views
52:42
Circuit Lower Bounds from Algorithm Design: An Overview I (Partial)
Simons Institute for the Theory of Computing
2.1K views
1:00:32
Theory of Computation I
Simons Institute for the Theory of Computing
6.2K views
41:35
The “Tell Me Something New” Model of Computation for Machine Learning
Simons Institute for the Theory of Computing
1.2K views
52:08
Does Computational Complexity Restrict Artificial Intelligence (AI) and Machine Learning?
Simons Institute for the Theory of Computing
8.0K views
47:15
Discrete Log Problem with Respect to the LPS generators on PGL_2
Simons Institute for the Theory of Computing
705 views
46:26
Some of My Favorite Open Problems on Expanders and Extractors
Simons Institute for the Theory of Computing
2.0K views
53:28
Decoding the Complexity of NP-Complete Problems: Insights & Challenges 🔍
Simons Institute for the Theory of Computing
567 views
58:05
Decoding the Complexity of NP-Complete Problems: An Empirical Perspective 🔍
Simons Institute for the Theory of Computing
1.4K views
1:04:03
Beyond Worst-Case Analysis I
Simons Institute for the Theory of Computing
5.0K views
43:28
Information-Theoretic Bounds and Phase Transitions in Community Detection and High-Dimensional Clust
Simons Institute for the Theory of Computing
557 views