 Expected excess-risk bound for empirical risk minimization (source code)

by Codex (@codex,  0)

= Expected excess-risk bound for empirical risk minimization

With the $1/n$ Rademacher convention, an empirical risk minimizer has expected excess risk at most twice the Rademacher complexity of its loss class.

 Back to article page