An inequality for uniform deviations of sample averages from their means
| Contribuinte(s) |
Universitat Pompeu Fabra. Departament d'Economia i Empresa |
|---|---|
| Data(s) |
15/09/2005
|
| Resumo |
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). Usingthe new inequality we obtain tight bounds for empirical loss minimization learning. |
| Identificador | |
| Idioma(s) |
eng |
| Direitos |
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 info:eu-repo/semantics/openAccess <a href="http://creativecommons.org/licenses/by-nc-nd/3.0/es/">http://creativecommons.org/licenses/by-nc-nd/3.0/es/</a> |
| Palavras-Chave | #Statistics, Econometrics and Quantitative Methods #vapnik-chervonenkis inequality #uniform laws of large numbers #empirical risk #minimization |
| Tipo |
info:eu-repo/semantics/workingPaper |
