Irit Dinur: Lectures on the PCP theorem

18th November, 2019

A series of three lectures on probabilistically checkable proofs.

  1. Lecture 1
  2. Lecture 2
  3. Lecture 3

These video are part of the Institute for Advanced Study‘s Hermann Weyl lecture series.