Convergence of Nearest Neighbor Classification - Sanjoy Dasgupta
Institute for Advanced Study via YouTube
Overview
Syllabus
Intro
Nearest neighbor
A nonparametric estimator
The data space
Statistical learning theory setup
Questions of interest
Consistency results under continuity
Universal consistency in RP
A key geometric fact
Universal consistency in metric spaces
Smoothness and margin conditions
A better smoothness condition for NN
Accurate rates of convergence under smoothness
Under the hood
Tradeoffs in choosing k
An adaptive NN classifier
A nonparametric notion of margin
Open problems
Taught by
Institute for Advanced Study