Uniform concentration bounds for frequencies of rare events
share
New Vapnik and Chervonkis type concentration inequalities are derived for the empirical distribution of an independent random sample. Focus is on the maximal deviation over classes of Borel sets within a low probability region. The constants are explicit, enabling numerical comparisons.
READ FULL TEXT