Completed
MA AM
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
More on Constant-Round Interactive Proof Systems - Graduate Complexity Lecture at CMU
Automatically move to the next video in the Classroom when playback concludes
- 1 Introduction
- 2 MA and AM
- 3 BPPV
- 4 Last time
- 5 Characterization of AM
- 6 Interactive proofs
- 7 Merlin Arthur proofs
- 8 Private coins
- 9 Efficient error reduction
- 10 Parallel repetition
- 11 Polynomials
- 12 Arthurs Coins
- 13 Arthurs Message
- 14 Arthurs Final Message
- 15 Marthas Final Message
- 16 MA AM
- 17 MA L
- 18 Arthur
- 19 Merlin
- 20 Fishin
- 21 Sketch
- 22 Fare reduction
- 23 Amplification
- 24 AMA
- 25 Any questions
- 26 Translation
- 27 Compression
