The PCP theorem, locally testable codes, and property testing

In this lecture I will describe the three concepts appearing in the title and how they connect with each other.

Date

Affiliation

Weizmann Institute of Science

Speakers