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 January 13, 2021 Affiliation Weizmann Institute of Science Speakers Irit Dinur School of Mathematics Stability and Testability
