Approximation and generalization properties of the random projection classification method

Mireille Boutin, Evzenie Coupkova

The generalization gap of a classifier is related to the complexity of the set of functions among which the classifier is chosen. We study a family of low-complexity classifiers co…