Pith. sign in

`local' vs. `global' parameters -- breaking the gaussian complexity barrier

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

citation-role summary

method 1

citation-polarity summary

fields

math.ST 1

years

2019 1

verdicts

CONDITIONAL 1

roles

method 1

polarities

use method 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.