Videos

Start date cannot be after end date.
Anti-concentration and the Gap-Hamming problem Thumbnail

Anti-concentration and the Gap-Hamming problem

Presenter
  • Anup Rao
November 2, 2020
IAS
Abstract Convexity, Weak Epsilon-Nets, and Radon Number Thumbnail

Abstract Convexity, Weak Epsilon-Nets, and Radon Number

Presenter
  • Shay Moran
March 13, 2018
IAS
Learning probability distributions; What can, What can't be done Thumbnail

Learning probability distributions; What can, What can't be done

Presenter
  • Shai Ben-David
May 7, 2020
IAS
A Characterization of Multiclass Learnability Thumbnail

A Characterization of Multiclass Learnability

Presenter
  • Nataly Brukhim
December 13, 2022
IAS
Points, Lines and Ranks of Design Matrices<br><em>Introduced by: Bill Steiger</em> Thumbnail

Points, Lines and Ranks of Design Matrices<br><em>Introduced by: Bill Steiger</em>

Presenter
  • Avi Wigderson
November 29, 2012
IMA
Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes Thumbnail

Rank Bounds for Design Matrices with Applications to Combinatorial Geometry and Locally Correctable Codes

Presenter
  • Zeev Dvir
October 19, 2010
IAS
Small-Bias Sets Thumbnail

Small-Bias Sets

Presenter
  • Amir Yehudayoff
May 11, 2010
IAS
Pseudorandom Generators for Regular Branching Programs Thumbnail

Pseudorandom Generators for Regular Branching Programs

Presenter
  • Amir Yehudayoff
March 16, 2010
IAS
The Completeness of the Permanent Thumbnail

The Completeness of the Permanent

Presenter
  • Amir Yehudayoff
October 6, 2009
IAS
CSDM - The Completeness of the Permanent Thumbnail

CSDM - The Completeness of the Permanent

Presenter
  • Amir Yehudayoff
September 22, 2009
IAS
New isoperimetric inequalities for convex bodies Thumbnail

New isoperimetric inequalities for convex bodies

Presenter
  • Amir Yehudayoff
November 23, 2020
IAS