Simons Institute for the Theory of Computing
Videos from Simons Institute for the Theory of Computing
Page 9 of 10 β’ 238 total videos
1:04:23
Unlocking Complexity Limits with Geometric Methods: A Deep Dive into Algebraic Geometry and Representation Theory π
Simons Institute for the Theory of Computing
383 views
1:00:05
Unlocking Complexity Limits with Geometric Theory π: Insights from Christian Ikenmeyer
Simons Institute for the Theory of Computing
808 views
1:05:12
Unlocking Circuit Lower Bounds Through Advanced Algorithm Design π
Simons Institute for the Theory of Computing
1.1K views
52:42
Unlocking Circuit Lower Bounds Through Algorithm Design: Part I π§
Simons Institute for the Theory of Computing
2.1K views
1:00:32
Unlocking the Secrets of Computation with Christos Papadimitriou π§
Simons Institute for the Theory of Computing
6.2K views
41:35
Discover the 'Tell Me Something New' Model: A Fresh Approach to Machine Learning Computation π€
Simons Institute for the Theory of Computing
1.2K views
52:08
Can Computational Complexity Limit AI and Machine Learning? Insights from Sanjeev Arora π€
Simons Institute for the Theory of Computing
8.0K views
47:15
Understanding the Discrete Log Problem with LPS Generators on PGLβ π
Simons Institute for the Theory of Computing
705 views
46:26
Exploring Key Open Problems in Expanders & Extractors π by Avi Wigderson
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
Understanding Beyond Worst-Case Analysis in Algorithms π
Simons Institute for the Theory of Computing
5.0K views
43:28
Understanding Phase Transitions in Community Detection & High-Dimensional Clustering π
Simons Institute for the Theory of Computing
557 views
46:35
Unlocking Complexity Theory Through Geometric Insights π
Simons Institute for the Theory of Computing
499 views
1:06:54
Unraveling Complexity and Phase Transitions in Hard Problems π
Simons Institute for the Theory of Computing
848 views
1:10:35
Understanding the Partition Function, Sampling, and Equilibration in Physics π
Simons Institute for the Theory of Computing
801 views
1:03:10
Understanding Decay of Correlations in Spin Systems π§²
Simons Institute for the Theory of Computing
470 views
49:09
Optimal Data-Dependent Hashing for Nearest Neighbor π
Simons Institute for the Theory of Computing
3.7K views
55:22
Exploring Impossibility Through Algorithmic Thinking π
Simons Institute for the Theory of Computing
4.7K views
41:44
Innovative Satisfiability Algorithms for Small Depth Circuits with Symmetric Gates π
Simons Institute for the Theory of Computing
173 views
1:07:17
Understanding the Computational Complexity of Polynomial-Time Problems π
Simons Institute for the Theory of Computing
3.1K views
1:02:56
Arithmetic Cryptography by Benny Applebaum
Simons Institute for the Theory of Computing
688 views
54:22
Exploring Graph-Induced Multilinear Maps from Lattices π
Simons Institute for the Theory of Computing
686 views
44:13
Unlocking the Secrets of Lattices and Symmetry in Modern Cryptography π
Simons Institute for the Theory of Computing
554 views