Completed
What is the significance of the Sensitivity Conjecture?
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Sensitivity Conjecture and Its Applications
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Sensitivity and block sensitivity (0)
- 3 The Rubinstein function (1)
- 4 What is the significance of the Sensitivity Conjecture?
- 5 History: best bounds and separations
- 6 The Gotsman-Linial equivalence (1)
- 7 Just above half
- 8 Upper and lower bounds
- 9 The main theorem
- 10 The largest eigenvalue of graphs
- 11 Eigenvalue interlacing (11)
- 12 Signed adjacency matrix
- 13 One way to choose the signed matrix In the 6-page paper
- 14 Corollaries and extensions
- 15 Future research problems
