Bartlett, Peter; Lugosi, Gábor
(1998-02-01)
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 ...