Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal. A Sharp Concentration Inequality with Applications. 2005
http://hdl.handle.net/10230/593
|
Title:
|
A Sharp Concentration Inequality with Applications |
|
Author:
|
Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
|
|
Other authors:
|
Universitat Pompeu Fabra. Departament d'Economia i Empresa
|
|
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.
|
|
Document type:
|
Working paper
|
|
Date:
|
2005 |
|
Rights:
|
Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el departament i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)
|
Show full document record
