Simons Institute for the Theory of Computing

Videos from Simons Institute for the Theory of Computing

Page 5 of 10 • 222 total videos

Cryptography and Kolmogorov Complexity (Part I)
59:41

Cryptography and Kolmogorov Complexity (Part I)

Simons Institute for the Theory of Computing
1.6K views
Probabilistic Kolmogorov Complexity
58:54

Probabilistic Kolmogorov Complexity

Simons Institute for the Theory of Computing
1.5K views
Intro to Meta-Complexity: Part 2
55:45

Intro to Meta-Complexity: Part 2

Simons Institute for the Theory of Computing
761 views
Bit Complexity of Jordan Normal Form and Spectral Factorization
24:54

Bit Complexity of Jordan Normal Form and Spectral Factorization

Simons Institute for the Theory of Computing
833 views
On the computational hardness needed for quantum cryptography
19:38

On the computational hardness needed for quantum cryptography

Simons Institute for the Theory of Computing
245 views
The Hidden Subgroup Problem for Infinite Groups
40:21

The Hidden Subgroup Problem for Infinite Groups

Simons Institute for the Theory of Computing
1.0K views
Exploring the Impact of Theoretical Computer Science on Blockchains and Web3
50:16

Exploring the Impact of Theoretical Computer Science on Blockchains and Web3

Simons Institute for the Theory of Computing
2.3K views
Fully Homomorphic Encryption, 10 Years Later: Definitions and Open Problems
33:00

Fully Homomorphic Encryption, 10 Years Later: Definitions and Open Problems

Simons Institute for the Theory of Computing
2.3K views
Indistinguishability Obfuscation of Null Quantum Circuits and Applications
18:50

Indistinguishability Obfuscation of Null Quantum Circuits and Applications

Simons Institute for the Theory of Computing
141 views
Small-Box Cryptography
23:18

Small-Box Cryptography

Simons Institute for the Theory of Computing
136 views
Foundations of Computing: Scott Aaronson | Polylogues
45:35

Foundations of Computing: Scott Aaronson | Polylogues

Simons Institute for the Theory of Computing
2.1K views
Low-Complexity Cryptography and Simple Hard-to-Learn Functions
49:40

Low-Complexity Cryptography and Simple Hard-to-Learn Functions

Simons Institute for the Theory of Computing
436 views
Discrete-To-Continuum Limits of Dynamical Optimal Transport Problems
30:55

Discrete-To-Continuum Limits of Dynamical Optimal Transport Problems

Simons Institute for the Theory of Computing
520 views
Panel on Lattice Algorithms and Cryptography
33:51

Panel on Lattice Algorithms and Cryptography

Simons Institute for the Theory of Computing
1.1K views
Differential Privacy And The Complexity Of Simple Queries
59:41

Differential Privacy And The Complexity Of Simple Queries

Simons Institute for the Theory of Computing
1.1K views
One-Way Functions Imply Secure Computation in a Quantum World
11:50

One-Way Functions Imply Secure Computation in a Quantum World

Simons Institute for the Theory of Computing
128 views
Optimal Iterative Algorithms for Problems With Random Data (continued)
59:11

Optimal Iterative Algorithms for Problems With Random Data (continued)

Simons Institute for the Theory of Computing
1.1K views
Optimal Iterative Algorithms for Problems With Random Data
52:41

Optimal Iterative Algorithms for Problems With Random Data

Simons Institute for the Theory of Computing
2.2K views
Approximate Message Passing Algorithms (continued)
1:00:51

Approximate Message Passing Algorithms (continued)

Simons Institute for the Theory of Computing
1.3K views
Approximate Message Passing Algorithms
1:06:51

Approximate Message Passing Algorithms

Simons Institute for the Theory of Computing
4.8K views
Average-Case Complexity Theory (continued)
1:05:21

Average-Case Complexity Theory (continued)

Simons Institute for the Theory of Computing
441 views
Average-Case Complexity Theory
59:41

Average-Case Complexity Theory

Simons Institute for the Theory of Computing
1.6K views
On Algorithms and Barriers of Intractability in High-Dimensional Statistical Inference (continued)
59:41

On Algorithms and Barriers of Intractability in High-Dimensional Statistical Inference (continued)

Simons Institute for the Theory of Computing
448 views
On Algorithms and Barriers of Intractability in High-Dimensional Statistical Inference
1:04:56

On Algorithms and Barriers of Intractability in High-Dimensional Statistical Inference

Simons Institute for the Theory of Computing
745 views