Completed
Bringing Fourier mass to level 1
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
