Talks
Fall 2020

Crash Course on Probabilistically Checkable Proofs (PCP): Introduction
Wednesday, August 19th, 2020, 9:00 am–10:00 am
Speaker:
Location:
Zoom
This crash course will cover the basics of PCP and highlight its connections with geometry. While it's recommended to watch all four talks, the bulk of each talk is designed as a stand-alone.
Probabilistic checking of proofs, two prover games, hardness of approximation, PCP parameters, projection games, high-level overview of proofs and this crash course.