Completed
Proof overview
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Derandomization from Algebraic Hardness - Treading the Borders
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Algebraic Circuits
- 3 Two Important Questions
- 4 Lower bounds and hitting sets
- 5 How are hitting sets constructed?
- 6 Generators from hardness
- 7 Main Theorem
- 8 Some consequences
- 9 Consequences for bootstrapping
- 10 The one trick that we use
- 11 Description of our generator
- 12 Proof overview
- 13 The univariate setting
- 14 Reconstruction of P
- 15 Reconstruction Step: Pictorially
- 16 No more fuss about the border
- 17 Improvements to bootstrapping
- 18 Conclusion
