Completed
Property testing
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Junta Correlation Is Testable
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Background and motivation
- 3 Property testing
- 4 Tolerant Junta testing
- 5 Main theorem
- 6 High level idea (contd.)
- 7 Constructing oracles for relevant variables
- 8 Quick recap: Fourier analysis
- 9 Main steps
- 10 Rest of the proof.
- 11 Bringing Fourier mass to level 1
- 12 Effect of noise operator
- 13 Summary
