Videos

Start date cannot be after end date.
Algorithmizing the Multiplicity Schwartz-Zippel Lemma Thumbnail

Algorithmizing the Multiplicity Schwartz-Zippel Lemma

Presenter
  • Prahladh Harsha
January 31, 2022
IAS
Explicit Codes Approaching the Generalized Singleton Bound Using Expanders Thumbnail

Explicit Codes Approaching the Generalized Singleton Bound Using Expanders

Presenter
  • Shashank Srivastava
January 21, 2025
IAS
An Improved Line-Point Low-Degree Test Thumbnail

An Improved Line-Point Low-Degree Test

Presenter
  • Prahladh Harsha
September 23, 2024
IAS
Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound Thumbnail

Locally testable and locally correctable codes approaching the Gilbert-Varshamov bound

Presenter
  • Shubhangi Saraf
November 27, 2017
IAS
Combinatorial PCPs with Short Proofs Thumbnail

Combinatorial PCPs with Short Proofs

Presenter
  • Or Meir
December 11, 2012
IAS
Improved Private Information Retrieval Schemes from Matching Vectors and Derivatives Thumbnail

Improved Private Information Retrieval Schemes from Matching Vectors and Derivatives

Presenter
  • Swastik Kopparty
March 31, 2025
IAS