Videos

Start date cannot be after end date.
Polynomial-time tensor decompositions via sum-of-squares Thumbnail

Polynomial-time tensor decompositions via sum-of-squares

Presenter
  • Tengyu Ma
March 21, 2016
IAS
Reductions Between Expansion Problems Thumbnail

Reductions Between Expansion Problems

Presenter
  • Madhur Tulsiani
May 18, 2010
IAS
Subsampling Mathematical Relaxations and Average-case Complexity Thumbnail

Subsampling Mathematical Relaxations and Average-case Complexity

Presenter
  • Boaz Barak
May 24, 2010
IAS
Lower bounds on the size of semidefinite programming relaxations Thumbnail

Lower bounds on the size of semidefinite programming relaxations

Presenter
  • David Steurer
November 30, 2015
IAS