Completed
2-Round Arguments of Proximity
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
