Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Arguments of Proximity
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outsourcing Computation in Sublinear Time
- 3 Sublinear-time Verification
- 4 Interactive Proof of Proximity (IPP)
- 5 IPP for Bounded Depth Computation
- 6 Our Results in a Nutshell
- 7 Argument of Proximity
- 8 2-Round Arguments of Proximity
- 9 Result 1: 1-Round Arguments for P
- 10 Result 2: Lower Bounds
- 11 IPP Lower Bound: Intuition
- 12 Summary
