Uniform concentration bounds for frequencies of rare events

10/12/2021
by   Stéphane Lhaut, et al.
0

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

page 1

page 2

page 3

page 4

research
09/18/2018

Concentration Inequalities for the Empirical Distribution

We study concentration inequalities for the Kullback--Leibler (KL) diver...
research
02/11/2021

Some Hoeffding- and Bernstein-type Concentration Inequalities

We prove concentration inequalities for functions of independent random ...
research
05/12/2014

Sharp Finite-Time Iterated-Logarithm Martingale Concentration

We give concentration bounds for martingales that are uniform over finit...
research
02/25/2014

Novel Deviation Bounds for Mixture of Independent Bernoulli Variables with Application to the Missing Mass

In this paper, we are concerned with obtaining distribution-free concent...
research
12/18/2020

Local Dvoretzky-Kiefer-Wolfowitz confidence bands

In this paper, we revisit the concentration inequalities for the supremu...
research
06/27/2019

A Tutorial on Concentration Bounds for System Identification

We provide a brief tutorial on the use of concentration inequalities as ...
research
05/29/2023

On concentration of the empirical measure for general transport costs

Let μ be a probability measure on ℝ^d and μ_N its empirical measure with...

Please sign up or login with your details

Forgot password? Click here to reset