Videos

The PCP theorem, locally testable codes, and property testing

Presenter
January 13, 2021
IAS
The PCP theorem, locally testable codes, and property testing Thumbnail
Play Video
Abstract
In this lecture I will describe the three concepts appearing in the title and how they connect with each other.