Institute for Advanced Study
Videos from Institute for Advanced Study
Page 1 of 2 • 39 total videos
44:24
Lower Bound Barriers in Complexity Theory and Overcoming Them With Geometry - Joseph Landsberg
Institute for Advanced Study
1.6K views
1:02:30
Algebraic K-Theory and P-Adic Arithmetic Geometry - Matthew Morrow
Institute for Advanced Study
3.4K views
1:05:09
From Nonlocal Games to Undecidability - Thomas Vidick
Institute for Advanced Study
1.1K views
57:44
Smoothed Complexity of Local Max-Cut with Two Flips - Xi Chen
Institute for Advanced Study
833 views
1:12:14
Average-Case Computational Complexity of Tensor Decomposition - Alex Wein
Institute for Advanced Study
919 views
1:12:38
Is your distribution in shape? - Ronitt Rubinfeld
Institute for Advanced Study
990 views
1:03:57
Stop explaining black box machine learning models for high stakes decisions and... - Cynthia Rudin
Institute for Advanced Study
2.0K views
1:14:03
The Minimum Formula Size Problem is (ETH) Hard - Rahul Ilango
Institute for Advanced Study
1.1K views
35:09
Quantum Complexity of Experiments - Jordan Cotler
Institute for Advanced Study
1.5K views
1:04:21
Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits I... - Srikanth Srinivasan
Institute for Advanced Study
991 views
1:18:08
A Complexity-Theoretic Perspective on Fairness - Michael P. Kim
Institute for Advanced Study
1.7K views
1:01:19
Structure vs Randomness in Complexity Theory - Rahul Santhanam
Institute for Advanced Study
1.4K views
1:56:56
Primality testing - Andrey Kupavskii
Institute for Advanced Study
1.1K views
1:59:01
Proofs, Circuits, Communication, and Lower Bounds in Complexity Theory - Robert Robere
Institute for Advanced Study
1.2K views
23:37
Proof and Circuit Complexity - Robert Robere
Institute for Advanced Study
2.6K views
1:24:39
Towards a Computational Model of the Brain: Tools for Mapping and... - Ed Boyden
Institute for Advanced Study
1.8K views
1:16:23
Algorithmic invariant theory - Visu Makam
Institute for Advanced Study
1.1K views
1:09:50
Geometric complexity theory (GCT): Algorithmic challenges in invariant theory - Ketan D. Mulmuley
Institute for Advanced Study
952 views
1:11:56
Mathematics in Cryptography III - Toni Bluher
Institute for Advanced Study
547 views
1:24:12
Mathematics in Cryptography II - Toni Bluher
Institute for Advanced Study
676 views
55:10
Mathematics in Post-Quantum Cryptography II - Kristin Lauter
Institute for Advanced Study
805 views
1:01:28
Mathematics in Post-Quantum Cryptography - Kristin Lauter
Institute for Advanced Study
2.6K views
1:05:05
Mathematics in Cryptography - Toni Bluher
Institute for Advanced Study
10.4K views
1:54:12
Elementary open problems in Algebra (with consequences in computational complexity) - Avi Wigderson
Institute for Advanced Study
5.2K views