We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.ST

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Statistics Theory

Title: On concentration for (regularized) empirical risk minimization

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.
Comments: 24 pages
Subjects: Statistics Theory (math.ST)
MSC classes: 62G05
Cite as: arXiv:1512.00677 [math.ST]
  (or arXiv:1512.00677v1 [math.ST] for this version)

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.