References & Citations
Mathematics > Statistics Theory
Title: On concentration for (regularized) empirical risk minimization
(Submitted on 2 Dec 2015 (this version), latest version 11 Jan 2016 (v2))
Abstract: Rates of convergence for empirical risk minimizers have been well studied in the literature. In this paper we complement the rates by showing that after normalization, the empirical minimizer concentrates on a single point. Such results have first been established by \cite{chatterjee2014new} in the least squares context. We generalize this to other loss functions such minus log-likelihood for exponential families. We furthermore allow for a strictly convex regularization penalty. The results are based on concentration inequalities for maxima of empirical processes.
Submission history
From: Sara van de Geer [view email][v1] Wed, 2 Dec 2015 12:54:09 GMT (16kb)
[v2] Mon, 11 Jan 2016 11:16:58 GMT (23kb)
Link back to: arXiv, form interface, contact.