Videos

Start date cannot be after end date.
Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture Thumbnail

Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture

Presenter
  • Pravesh Kothari
February 28, 2022
IAS
Graph and Hypergraph Sparsification Thumbnail

Graph and Hypergraph Sparsification

Presenter
  • Luca Trevisan
April 27, 2020
IAS
Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers Thumbnail

Lower Bounds in Complexity Theory, Communication Complexity, and Sunflowers

Presenter
  • Toniann Pitassi
March 2, 2020
IAS
New Results on Projections Thumbnail

New Results on Projections

Presenter
  • Guy Moshkovitz
January 22, 2019
IAS
X-Ramanujan graphs: ex uno plures Thumbnail

X-Ramanujan graphs: ex uno plures

Presenter
  • Ryan O'Donnell
October 29, 2018
IAS
Spectra of Matrix Signings Thumbnail

Spectra of Matrix Signings

Presenter
  • Alexandra Kolla
April 10, 2018
IPAM
Abstract Convexity, Weak Epsilon-Nets, and Radon Number Thumbnail

Abstract Convexity, Weak Epsilon-Nets, and Radon Number

Presenter
  • Shay Moran
March 13, 2018
IAS
Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound Thumbnail

Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound

Presenter
  • Shubhangi Saraf
November 27, 2017
IAS
Random Walks on Simplicial Complexes Thumbnail

Random Walks on Simplicial Complexes

Presenter
  • Ron Rosenthal
April 29, 2014
IMA
The Graph Removal Lemma Thumbnail

The Graph Removal Lemma

Presenter
  • Jacob Fox
November 8, 2010
IAS
Subsampling Mathematical Relaxations and Average-case Complexity Thumbnail

Subsampling Mathematical Relaxations and Average-case Complexity

Presenter
  • Boaz Barak
May 24, 2010
IAS
Small-Bias Sets Thumbnail

Small-Bias Sets

Presenter
  • Amir Yehudayoff
May 11, 2010
IAS