Videos

Start date cannot be after end date.
An Improved Line-Point Low-Degree Test Thumbnail

An Improved Line-Point Low-Degree Test

Presenter
  • Prahladh Harsha
September 23, 2024
IAS
Algorithmizing the Multiplicity Schwartz-Zippel Lemma Thumbnail

Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Presenter
  • Prahladh Harsha
January 31, 2022
IAS
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
Lifting small locally testable codes (LTCs) to large LTCs via HDXs Thumbnail

Lifting small locally testable codes (LTCs) to large LTCs via HDXs

Presenter
  • Prahladh Harsha
November 25, 2019
IAS
Dot-Product Proofs Thumbnail

Dot-Product Proofs

Presenter
  • Yuval Ishai
November 25, 2024
IAS
List decoding with double samplers Thumbnail

List decoding with double samplers

Presenter
  • Inbal Livni-Navon
December 6, 2021
IAS