Dimension-independent learning rates for high-dimensional classification problems

Andres Felipe Lerma-Pineda, Philipp Petersen, Simon Frieder +1

We study the problem of approximating and estimating classification functions that have their decision boundary in the $RB{V}^2$ space. Functions of $RB{V}^2$ type arise naturally as s…