Talks
Fall 2020

Crash Course on Probabilistically Checkable Proofs (PCP): Parallel Repetition

Friday, August 21st, 2020, 9:00 am10:00 am

Add to Calendar

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.

Soundness amplification via repetition, counterexample to ideal parallel repetition, analysis of parallel repetition, odd-cycle game and tiling.