Simons Institute for the Theory of Computing

Videos from Simons Institute for the Theory of Computing

Page 9 of 10 • 222 total videos

Geometric Perspectives on Problems in Complexity Theory
46:35

Geometric Perspectives on Problems in Complexity Theory

Simons Institute for the Theory of Computing
499 views
Where the Hard Things Are
1:06:54

Where the Hard Things Are

Simons Institute for the Theory of Computing
848 views
The Partition Function, Sampling and Equilibration in Physics
1:10:35

The Partition Function, Sampling and Equilibration in Physics

Simons Institute for the Theory of Computing
801 views
Decay of Correlations in Spin Systems
1:03:10

Decay of Correlations in Spin Systems

Simons Institute for the Theory of Computing
470 views
Thinking Algorithmically About Impossibility
55:22

Thinking Algorithmically About Impossibility

Simons Institute for the Theory of Computing
4.7K views
Satisfiability Algorithms for Small Depth Circuits with Symmetric Gates
41:44

Satisfiability Algorithms for Small Depth Circuits with Symmetric Gates

Simons Institute for the Theory of Computing
173 views
Computational Complexity of Polynomial Time Problems: Introduction
1:07:17

Computational Complexity of Polynomial Time Problems: Introduction

Simons Institute for the Theory of Computing
3.1K views
Arithmetic Cryptography by Benny Applebaum
1:02:56

Arithmetic Cryptography by Benny Applebaum

Simons Institute for the Theory of Computing
688 views
Graph-Induced Multilinear Maps from Lattices
54:22

Graph-Induced Multilinear Maps from Lattices

Simons Institute for the Theory of Computing
686 views
Lattices with Symmetry
44:13

Lattices with Symmetry

Simons Institute for the Theory of Computing
554 views
Cryptography Using Burnside Groups
1:09:46

Cryptography Using Burnside Groups

Simons Institute for the Theory of Computing
437 views
Fully Homomorphic Encryption
53:41

Fully Homomorphic Encryption

Simons Institute for the Theory of Computing
40.9K views
How Diffie-Hellman Fails in Practice
1:13:20

How Diffie-Hellman Fails in Practice

Simons Institute for the Theory of Computing
2.1K views
Algebraic Approaches to Learning With Errors (LWE)
37:16

Algebraic Approaches to Learning With Errors (LWE)

Simons Institute for the Theory of Computing
926 views
Obfuscation with Constant Multiplicative Size Overhead
32:42

Obfuscation with Constant Multiplicative Size Overhead

Simons Institute for the Theory of Computing
371 views
Obfuscation II
1:02:29

Obfuscation II

Simons Institute for the Theory of Computing
1.2K views
The Mathematics of Lattices I
1:08:26

The Mathematics of Lattices I

Simons Institute for the Theory of Computing
40.9K views
Cryptography: From Mathematical Magic to Secure Communication
1:08:14

Cryptography: From Mathematical Magic to Secure Communication

Simons Institute for the Theory of Computing
36.1K views
QEC in AdS/CFT
1:09:26

QEC in AdS/CFT

Simons Institute for the Theory of Computing
657 views
Robust Inference and Local Algorithms
24:06

Robust Inference and Local Algorithms

Simons Institute for the Theory of Computing
412 views
Coding for DNA-based Storage Systems
36:13

Coding for DNA-based Storage Systems

Simons Institute for the Theory of Computing
3.0K views
Information Theory in Computational Complexity IV
1:08:59

Information Theory in Computational Complexity IV

Simons Institute for the Theory of Computing
713 views
Information Theory in Computational Complexity II
1:11:07

Information Theory in Computational Complexity II

Simons Institute for the Theory of Computing
1.7K views
Information Theory in Computational Complexity I
1:03:59

Information Theory in Computational Complexity I

Simons Institute for the Theory of Computing
4.9K views