Videos

Start date cannot be after end date.
The Freiman-Ruzsa Theorem in Finite Fields Thumbnail

The Freiman-Ruzsa Theorem in Finite Fields

Presenter
  • Shachar Lovett
May 19, 2014
IPAM
Applications of additive combinatorics in theoretical computer science Thumbnail

Applications of additive combinatorics in theoretical computer science

Presenter
  • Shachar Lovett
March 14, 2014
IPAM
On the strength of comparison queries Thumbnail

On the strength of comparison queries

Presenter
  • Shay Moran
October 24, 2017
IAS
Simplified Lifting Theorems in Communication Complexity via Sunflowers Thumbnail

Simplified Lifting Theorems in Communication Complexity via Sunflowers

Presenter
  • Toniann Pitassi
October 6, 2020
IAS
Equality Alone Does not Simulate Randomness Thumbnail

Equality Alone Does not Simulate Randomness

Presenter
  • Marc Vinyals
January 27, 2020
IAS
An improved sunflower bound. Thumbnail

An improved sunflower bound.

Presenter
  • Jiapeng Zhang
October 7, 2019
IAS
Bias vs low rank of polynomials with applications to list decoding and effective algebraic geometry Thumbnail

Bias vs low rank of polynomials with applications to list decoding and effective algebraic geometry

Presenter
  • Abhishek Bhowmick
December 7, 2015
IAS
Testing Correlations and Inverse Theorems Thumbnail

Testing Correlations and Inverse Theorems

Presenter
  • Hamed Hatami
February 23, 2010
IAS
An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables Thumbnail

An Elementary Proof of Anti-Concentration of Polynomials in Gaussian Variables

Presenter
  • Shachar Lovett
February 14, 2011
IAS
Fourier Spectrum of Polynomials Over Finite Fields Thumbnail

Fourier Spectrum of Polynomials Over Finite Fields

Presenter
  • Shachar Lovett
November 2, 2010
IAS
Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields Thumbnail

Pseudorandom Generators for $CCO[p]$ and the Fourier Spectrum of Low-Degree Polynomials Over Finite Fields

Presenter
  • Shachar Lovett
October 5, 2010
IAS
Sunflowers and friends Thumbnail

Sunflowers and friends

Presenter
  • Shachar Lovett
November 5, 2018
IAS