`local' vs. `global' parameters -- breaking the gaussian complexity barrier
Abstract
We show that if $F$ is a convex class of functions that is $L$-subgaussian, the error rate of learning problems generated by independent noise is equivalent to a fixed point determined by `local' covering estimates of the class, rather than by the gaussian averages. To that end, we establish new sharp upper and lower estimates on the error rate for such problems.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2015
- DOI:
- 10.48550/arXiv.1504.02191
- arXiv:
- arXiv:1504.02191
- Bibcode:
- 2015arXiv150402191M
- Keywords:
-
- Statistics - Machine Learning;
- Mathematics - Statistics Theory