Simons Institute for the Theory of Computing
Videos from Simons Institute for the Theory of Computing
Page 1 of 10 • 222 total videos
1:10:45
Models of Computation
Simons Institute for the Theory of Computing
541 views
58:41
Quantum cryptography and quantum complexity
Simons Institute for the Theory of Computing
293 views
50:41
Succinct arguments for QMA from standard assumptions, without quantum PCPs
Simons Institute for the Theory of Computing
234 views
47:06
An area law for the maximally-mixed ground state in arbitrarily degenerate systems with good AGSP
Simons Institute for the Theory of Computing
231 views
54:56
A streaming quantum PCP from a new quantum gap amplification procedure
Simons Institute for the Theory of Computing
257 views
53:11
Quasi-quantum states and the quasi-quantum PCP theorem
Simons Institute for the Theory of Computing
217 views
56:51
Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from #P-Hardness
Simons Institute for the Theory of Computing
262 views
55:30
Learning quantum Gibbs states locally and efficiently
Simons Institute for the Theory of Computing
290 views
55:50
Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting...
Simons Institute for the Theory of Computing
157 views
58:50
A distillation–teleportation protocol for fault-tolerant QRAM
Simons Institute for the Theory of Computing
117 views
1:07:31
The Jacobi factoring circuit, and other developments in quantum factoring
Simons Institute for the Theory of Computing
158 views
56:25
Universal generalized lattice surgery by gauging logical operators
Simons Institute for the Theory of Computing
250 views
55:41
Extractors: Building a Quantum Computer with QLDPC Codes
Simons Institute for the Theory of Computing
201 views
38:25
Quantum fault tolerance with constant-space and logarithmic-time overheads
Simons Institute for the Theory of Computing
97 views
36:51
Quantum computational advantage with polyloglog-depth noisy circuits
Simons Institute for the Theory of Computing
209 views
1:03:55
One-shot signatures
Simons Institute for the Theory of Computing
153 views
1:06:11
Quantum Versions of the Karp-Lipton Theorem
Simons Institute for the Theory of Computing
156 views
29:36
Learning Stabilizers with Noise
Simons Institute for the Theory of Computing
195 views
1:02:15
What Can Theory Of Cryptography Tell Us About AI Safety
Simons Institute for the Theory of Computing
1.8K views
44:37
Pseudorandom Error-Correcting Codes with Applications to Watermarking Generative AI
Simons Institute for the Theory of Computing
677 views
45:13
The Parallelism Tradeoff: Understanding Transformer Expressivity Through Circuit Complexity
Simons Institute for the Theory of Computing
1.3K views
58:21
New Directions in Property Testing | Richard M. Karp Distinguished Lecture
Simons Institute for the Theory of Computing
979 views
42:35
Coin-Flipping in the Brain: Probabilistic Computation and Learning in the Assembly Model
Simons Institute for the Theory of Computing
333 views
39:35
From Simulated Subjectivity to Collective Consciousness in Large Language Models
Simons Institute for the Theory of Computing
198 views