A sharp concentration inequality with applications

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/10230/593

Título:	A sharp concentration inequality with applications
Autor/a:	Boucheron, Stéphane; Lugosi, Gábor; Massart, Pascal
Otros autores:	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.
Materia(s):	-concentration of measure -vapnik-chervonenkis dimension -logarithmic sobolev inequalities -longest monotone subsequence -model selection -Statistics, Econometrics and Quantitative Methods
Derechos:	L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Tipo de documento:	Documento de trabajo
Compartir: