ERM over a union of linear feature classes achieves excess risk within a factor of two of the oracle that knows the optimal feature map, asymptotically, under size conditions on the feature set.
Using properties of the quantile function (e.g
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the Efficiency of ERM in Feature Learning
ERM over a union of linear feature classes achieves excess risk within a factor of two of the oracle that knows the optimal feature map, asymptotically, under size conditions on the feature set.