Simons Institute for the Theory of Computing
Videos from Simons Institute for the Theory of Computing
Page 9 of 10 • 231 total videos
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
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
1:09:46
Cryptography Using Burnside Groups
Simons Institute for the Theory of Computing
437 views
53:41
Unlocking Privacy: An Introduction to Fully Homomorphic Encryption 🔐
Simons Institute for the Theory of Computing
40.9K views
1:13:20
Why Diffie-Hellman Can Fail in Real-World Cryptography 🔐
Simons Institute for the Theory of Computing
2.1K views
37:16
Algebraic Approaches to Learning With Errors (LWE)
Simons Institute for the Theory of Computing
926 views
32:42
Obfuscation with Constant Multiplicative Size Overhead
Simons Institute for the Theory of Computing
371 views
1:02:29
Obfuscation II by Amit Sahai at UCLA Crypto Bootcamp
Simons Institute for the Theory of Computing
1.2K views