Videos

Start date cannot be after end date.
Explicit rigid matrices in P^NP via rectangular PCPs Thumbnail

Explicit rigid matrices in P^NP via rectangular PCPs

Presenter
  • Prahladh Harsha
February 6, 2020
IAS
On the Fourier Spectrum of Symmetric Boolean Functions Thumbnail

On the Fourier Spectrum of Symmetric Boolean Functions

Presenter
  • Amir Shpilka
March 14, 2011
IAS
Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting Thumbnail

Weighted Pseudorandom Generators via Inverse Analysis of Random Walks and Shortcutting

Presenter
  • William Hoza
November 28, 2023
IAS
Pseudorandom generators for unordered branching programs Thumbnail

Pseudorandom generators for unordered branching programs

Presenter
  • Eshan Chattopadhyay
November 7, 2017
IAS
Extractor-based Approach to Proving Memory-Sample Lower Bounds for Learning Thumbnail

Extractor-based Approach to Proving Memory-Sample Lower Bounds for Learning

Presenter
  • Sumegha Garg
December 7, 2020
IAS
On the sensitivity conjecture Thumbnail

On the sensitivity conjecture

Presenter
  • Avishay Tal
September 28, 2016
IAS
Fourier tails for Boolean functions and their applications Thumbnail

Fourier tails for Boolean functions and their applications

Presenter
  • Avishay Tal
May 3, 2016
IAS
Rigidity of random Toeplitz matrices with an application to depth three circuits Thumbnail

Rigidity of random Toeplitz matrices with an application to depth three circuits

Presenter
  • Avishay Tal
December 1, 2015
IAS
Lower bounds for De-Morgan formulae Thumbnail

Lower bounds for De-Morgan formulae

Presenter
  • Avishay Tal
September 24, 2015
IAS
Oracle Separation of Quantum Polynomial time and the Polynomial Hierarchy Thumbnail

Oracle Separation of Quantum Polynomial time and the Polynomial Hierarchy

Presenter
  • Avishay Tal
October 1, 2018
IAS