Complexity regularization via localized random penalties
type: Item
instance of: scholarly article
title: Complexity regularization via localized random penalties
zbMATH Open document ID: 1045.62060
DOI: 10.1214/009053604000000463
author: Gábor Lugosi
author: Marten H. Wegkamp
published in: The Annals of Statistics
publication date: 2004-09-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/math/0410091
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 62G99
Mathematics Subject Classification ID: 60E15
zbMATH DE Number: 2100828
zbMATH Keywords: classification
zbMATH Keywords: complexity regularization
zbMATH Keywords: concentration inequalities
zbMATH Keywords: oracle inequalities
zbMATH Keywords: Rademacher averages
zbMATH Keywords: random penalties
zbMATH Keywords: shatter coefficients
MaRDI profile type: Publication
OpenAlex ID: W3098965260
arXiv ID: math/0410091
cites work: A result of Vapnik with applications
cites work: Model selection and error estimation
cites work: Q3046694
cites work: A sharp concentration inequality with applications
cites work: Concentration inequalities using the entropy method
cites work: A Bennett concentration inequality and its application to suprema of empirical processes
cites work: New approaches to statistical learning theory
cites work: Q3046695
cites work: Q4881152
cites work: Some limit theorems for empirical processes (with discussion)
cites work: Rademacher penalties and structural risk minimization
cites work: Q4524759
cites work: Empirical margin distributions and bounding the generalization error of combined classifiers
cites work: On Talagrand's deviation inequalities for product measures
cites work: Adaptive model selection using empirical complexities
cites work: About the constants in Talagrand's concentration inequalities for empirical processes.
cites work: Some applications of concentration inequalities to statistics
cites work: Q4413261
cites work: Concentration inequalities for set-indexed empirical processes
cites work: Structural risk minimization over data-dependent hierarchies
cites work: A new look at independence
cites work: Optimal aggregation of classifiers in statistical learning.
cites work: Weak convergence and empirical processes. With applications to statistics
cites work: Q4261789
cites work: Theorie der Zeichenerkennung
description: scientific article