Completed
Open problems
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Convergence of Nearest Neighbor Classification - Sanjoy Dasgupta
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Nearest neighbor
- 3 A nonparametric estimator
- 4 The data space
- 5 Statistical learning theory setup
- 6 Questions of interest
- 7 Consistency results under continuity
- 8 Universal consistency in RP
- 9 A key geometric fact
- 10 Universal consistency in metric spaces
- 11 Smoothness and margin conditions
- 12 A better smoothness condition for NN
- 13 Accurate rates of convergence under smoothness
- 14 Under the hood
- 15 Tradeoffs in choosing k
- 16 An adaptive NN classifier
- 17 A nonparametric notion of margin
- 18 Open problems