A sharp concentration inequality with applications

Stéphane Boucheron, Gabor Lugosi and Pascal Massart

Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra

Abstract: We present a new general concentration-of-measure inequality and illustrate its power by applications in random combinatorics. The results find direct applications in some problems of learning theory.

Keywords: Concentration of measure; Vapnik-Chervonenkis dimension; logarithmic Sobolev inequalities; longest monotone subsequence; model selection (search for similar items in EconPapers)
JEL-codes: C1 (search for similar items in EconPapers)
Date: 1999-04
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://econ-papers.upf.edu/papers/376.pdf Whole Paper (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:upf:upfgen:376

Access Statistics for this paper

More papers in Economics Working Papers from Department of Economics and Business, Universitat Pompeu Fabra
Bibliographic data for series maintained by ( this e-mail address is bad, please contact ).