Exponential tail local Rademacher complexity risk bounds without the Bernstein condition

The local Rademacher complexity framework is one of the most successful general-purpose toolboxes for establishing sharp excess risk bounds for statistical estimators based on empirical risk minimization. However, applying this toolbox typically requires using the Bernstein condition, which often re...

Full description

Bibliographic Details
Main Authors: Rebeschini, P, Kanade, V, Vaškevičius, T
Format: Journal article
Language:English
Published: Journal of Machine Learning Research 2024