Videos

Start date cannot be after end date.
Testing Correlations and Inverse Theorems Thumbnail

Testing Correlations and Inverse Theorems

Presenter
  • Hamed Hatami
February 23, 2010
IAS
Connections Workshop: Extremal Combinatorics: De-clawing graph theory Thumbnail

Connections Workshop: Extremal Combinatorics: De-clawing graph theory

Presenter
  • Stephanie van Willigenburg
February 7, 2025
SLMath
The Iterative Win-Win Method, and Explicit Constructions (without) Using It Thumbnail

The Iterative Win-Win Method, and Explicit Constructions (without) Using It

Presenter
  • Hanlin Ren
November 14, 2023
IAS

Expansion of random 0/1 polytopes

Presenter
  • Luis Rademacher
September 30, 2022
ICERM
Lecture 6. The infinite dimensional case Thumbnail

Lecture 6. The infinite dimensional case

Presenter
  • Christoph Schwab
October 17, 2010
IMA
Subsampling Mathematical Relaxations and Average-case Complexity Thumbnail

Subsampling Mathematical Relaxations and Average-case Complexity

Presenter
  • Boaz Barak
May 24, 2010
IAS
Cover Times, Blanket Times, and Majorizing Measures Thumbnail

Cover Times, Blanket Times, and Majorizing Measures

Presenter
  • James Lee
April 12, 2010
IAS
Polynomial Identity Testing Thumbnail

Polynomial Identity Testing

Presenter
  • Robert Andrews
October 5, 2023
IAS
Growth, isoperimetry and Liouville property for random walks on groups Thumbnail

Growth, isoperimetry and Liouville property for random walks on groups

Presenter
  • Anna Erschler
November 23, 2020
IAS
A Simple Algorithm for Sampling Colourings of G(n, d/n) Up to Gibbs Uniqueness Threshold Thumbnail

A Simple Algorithm for Sampling Colourings of G(n, d/n) Up to Gibbs Uniqueness Threshold

Presenter
  • Charilaos Efthymiou
May 18, 2015
IMA
An average-case depth hierarchy theorem for Boolean circuits I Thumbnail

An average-case depth hierarchy theorem for Boolean circuits I

Presenter
  • Li-Yang Tan
April 4, 2016
IAS
Can quantum algorithms bridge the statistical-computational gap in random combinatorial optimization? Thumbnail

Can quantum algorithms bridge the statistical-computational gap in random combinatorial optimization?

Presenter
  • Song Mei
May 8, 2025
IMSI