-
Bayes Classifiers, k-NN, and VC DimensionBayes optimal classifiers, k-NN error bounds, the curse of dimensionality in high dimensions, and VC dimension for disks and boxes.
11 min -
Bayes vs LDA and VC Generalization BoundsComparing the Bayes-optimal quadratic boundary to Fisher LDA on 2D Gaussians, then testing VC dimension bounds on a rectangle concept learner.
6 min
Back