Videos

Start date cannot be after end date.
List decoding with double samplers Thumbnail

List decoding with double samplers

Presenter
  • Inbal Livni-Navon
December 6, 2021
IAS
PCPs of Sub-Constant Error Via Derandomized Direct Product Thumbnail

PCPs of Sub-Constant Error Via Derandomized Direct Product

Presenter
  • Or Meir
October 19, 2009
IAS
A Characterization of Multiclass Learnability Thumbnail

A Characterization of Multiclass Learnability

Presenter
  • Nataly Brukhim
December 13, 2022
IAS
New Derandomized Agreement Testers Thumbnail

New Derandomized Agreement Testers

Presenter
  • Yotam Dikstein
April 2, 2024
IAS
The PCP theorem Thumbnail

The PCP theorem

Presenter
  • Irit Dinur
November 18, 2019
IAS
High Dimensional Expansion and Error Correcting Codes Thumbnail

High Dimensional Expansion and Error Correcting Codes

Presenter
  • Irit Dinur
November 19, 2019
IAS
Unique and 2:2 Games, Grassmannians, and Expansion Thumbnail

Unique and 2:2 Games, Grassmannians, and Expansion

Presenter
  • Irit Dinur
November 20, 2019
IAS
Introduction to high dimensional expanders Thumbnail

Introduction to high dimensional expanders

Presenter
  • Irit Dinur
March 10, 2020
IAS
High dimensional expansion and agreement testing Thumbnail

High dimensional expansion and agreement testing

Presenter
  • Irit Dinur
March 24, 2020
IAS
High dimensional expansion and agreement testing Thumbnail

High dimensional expansion and agreement testing

Presenter
  • Irit Dinur
March 31, 2020
IAS
The PCP theorem, locally testable codes, and property testing Thumbnail

The PCP theorem, locally testable codes, and property testing

Presenter
  • Irit Dinur
January 13, 2021
IAS
Locally testable codes with constant rate, distance, and locality, Part I Thumbnail

Locally testable codes with constant rate, distance, and locality, Part I

Presenter
  • Irit Dinur
October 25, 2021
IAS