Institute for Advanced Study

Videos from Institute for Advanced Study

Page 2 of 2 • 39 total videos

Information complexity and applications - Mark Braverman
55:43

Information complexity and applications - Mark Braverman

Institute for Advanced Study
967 views
Matrix invariants and algebraic complexity theory - Harm Derksen
1:09:59

Matrix invariants and algebraic complexity theory - Harm Derksen

Institute for Advanced Study
1.5K views
Universality aspects in numerical computation -  Percy Deift
47:00

Universality aspects in numerical computation - Percy Deift

Institute for Advanced Study
621 views
On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis - Part I - Mulmuley
1:19:13

On P vs NP, Geometric Complexity Theory, and the Riemann Hypothesis - Part I - Mulmuley

Institute for Advanced Study
5.2K views
A Theory of Cryptographic Complexity - Manoj M. Prabhakaran
1:20:06

A Theory of Cryptographic Complexity - Manoj M. Prabhakaran

Institute for Advanced Study
1.1K views
Can Complexity Theory Ratify the Invisible Hand of the Market? - Vijay Vazirani
1:13:23

Can Complexity Theory Ratify the Invisible Hand of the Market? - Vijay Vazirani

Institute for Advanced Study
318 views
Invariance Principles in Theoretical Computer Science - ODonnell
2:01:28

Invariance Principles in Theoretical Computer Science - ODonnell

Institute for Advanced Study
3.1K views
Patterns, Universality and Computational Algorithms - Nigel Goldenfeld
1:02:20

Patterns, Universality and Computational Algorithms - Nigel Goldenfeld

Institute for Advanced Study
756 views
The Computational Complexity of Geometric Topology Problems - Greg Kuperberg
1:07:01

The Computational Complexity of Geometric Topology Problems - Greg Kuperberg

Institute for Advanced Study
616 views
Computational Complexity in Mechanism Design - Jing Chen
1:48:55

Computational Complexity in Mechanism Design - Jing Chen

Institute for Advanced Study
448 views
Area Laws and the Complexity of Quantum States - Umesh Vazirani
9:37

Area Laws and the Complexity of Quantum States - Umesh Vazirani

Institute for Advanced Study
441 views
Results and open problems in theory of quantum complexity - Andris Ambainis
1:45:30

Results and open problems in theory of quantum complexity - Andris Ambainis

Institute for Advanced Study
1.2K views
Computational Phenomena in Physics - Scott Aaronson
1:11:41

Computational Phenomena in Physics - Scott Aaronson

Institute for Advanced Study
2.8K views
Theoretical Computer Science and Economics - Tim Roughgarden
58:48

Theoretical Computer Science and Economics - Tim Roughgarden

Institute for Advanced Study
5.9K views
The Computational Universe - Leslie Valiant
1:00:42

The Computational Universe - Leslie Valiant

Institute for Advanced Study
4.3K views