A sharp concentration inequality with applications

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.

MoreLess

Year of publication:	1999-04
Authors:	Boucheron, Stéphane ; Lugosi, Gábor ; Massart, Pascal
Institutions:	Department of Economics and Business, Universitat Pompeu Fabra
Subject:	Concentration of measure \| Vapnik-Chervonenkis dimension \| logarithmic Sobolev inequalities \| longest monotone subsequence \| model selection

More details

Extent:	application/pdf
Series:	Economics Working Papers.
Type of publication:	Book / Working Paper
Language:	English
Classification:	C1 - Econometric and Statistical Methods: General
Source:	RePEc - Research Papers in Economics

Persistent link: https://ebvufind01.dmz1.zbw.eu/10005704883