Convergence of Nearest Neighbor Classification - Sanjoy Dasgupta

Convergence of Nearest Neighbor Classification - Sanjoy Dasgupta

Institute for Advanced Study via YouTube Direct link

The data space

4 of 18

4 of 18

The data space

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. 1 Intro
  2. 2 Nearest neighbor
  3. 3 A nonparametric estimator
  4. 4 The data space
  5. 5 Statistical learning theory setup
  6. 6 Questions of interest
  7. 7 Consistency results under continuity
  8. 8 Universal consistency in RP
  9. 9 A key geometric fact
  10. 10 Universal consistency in metric spaces
  11. 11 Smoothness and margin conditions
  12. 12 A better smoothness condition for NN
  13. 13 Accurate rates of convergence under smoothness
  14. 14 Under the hood
  15. 15 Tradeoffs in choosing k
  16. 16 An adaptive NN classifier
  17. 17 A nonparametric notion of margin
  18. 18 Open problems

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.