Bartlett, Peter; Lugosi, Gábor. An Inequality for Uniform Deviations of Sample Averages from their Means. 2005
http://hdl.handle.net/10230/905
|
Title:
|
An Inequality for Uniform Deviations of Sample Averages from their Means |
|
Author:
|
Bartlett, Peter; Lugosi, Gábor
|
|
Other authors:
|
Universitat Pompeu Fabra. Departament d'Economia i Empresa
|
|
Abstract:
|
We derive a new inequality for uniform deviations of averages from their means. The inequality is a common generalization of previous results of Vapnik and Chervonenkis (1974) and Pollard (1986). Using the new inequality we obtain tight bounds for empirical loss minimization learning.
|
|
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
