Videos

Start date cannot be after end date.
Computational Complexity in Mechanism Design Thumbnail

Computational Complexity in Mechanism Design

Presenter
  • Jing Chen
November 27, 2012
IAS
The Complexity of the Non-commutative Determinant Thumbnail

The Complexity of the Non-commutative Determinant

Presenter
  • Srikanth Srinivasan
October 11, 2010
IAS
Is optimization computationally equivalent to online learning? Thumbnail

Is optimization computationally equivalent to online learning?

Presenter
  • Elad Hazan
October 5, 2015
IAS
Hardness Escalation and the Rank of Polynomial Threshold Proofs Thumbnail

Hardness Escalation and the Rank of Polynomial Threshold Proofs

Presenter
  • Paul Beame
November 30, 2010
IAS
Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform Thumbnail

Sparsifying and Derandomizing the Johnson-Lindenstrauss Transform

Presenter
  • Jelani Nelson
January 31, 2011
IAS
The singularity of symbolic matrices Thumbnail

The singularity of symbolic matrices

Presenter
  • Avi Wigderson
February 16, 2016
IAS
The singularity of symbolic matrices Thumbnail

The singularity of symbolic matrices

Presenter
  • Avi Wigderson
February 9, 2016
IAS
Invariants of random knots Thumbnail

Invariants of random knots

Presenter
  • Chaim Even
October 6, 2015
IAS
The Permanents of Gaussian Matrices Thumbnail

The Permanents of Gaussian Matrices

Presenter
  • Scott Aaronson
November 29, 2010
IAS
A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security Thumbnail

A Completeness Theorem for Pseudo-Linear Functions with Applications to UC Security

Presenter
  • Charanjit Jutla
February 28, 2010
IAS
CSDM - Span Programs and Quantum Query Algorithms Thumbnail

CSDM - Span Programs and Quantum Query Algorithms

Presenter
  • Ben Reichardt
September 29, 2009
IAS

Set-Based Computations for Global Dynamics

Presenter
  • William Kalies
November 1, 2016
MBI