On the links between Stein transforms and concentration inequalities for dependent random variables

11/23/2022
by   Santiago Arenas-Velilla, et al.
0

In this paper, we explore some links between transforms derived by Stein's method and concentration inequalities. In particular, we show that the stochastic domination of the zero bias transform of a random variable is equivalent to sub-Gaussian concentration. For this purpose a new stochastic order is considered. In a second time, we study the case of functions of slightly dependent light-tailed random variables. We are able to recover the famous McDiarmid type of concentration inequality for functions with the bounded difference property. Additionally, we obtain new concentration bounds when we authorize a light dependence between the random variables. Finally, we give a analogous result for another type of Stein's transform, the so-called size bias transform.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2020

Concentration Inequalities for Multinoulli Random Variables

We investigate concentration inequalities for Dirichlet and Multinomial ...
research
03/30/2020

Sharp Concentration Results for Heavy-Tailed Distributions

We obtain concentration and large deviation for the sums of independent ...
research
12/05/2017

Concentration of weakly dependent Banach-valued sums and applications to kernel learning methods

We obtain a new Bernstein-type inequality for sums of Banach-valued rand...
research
09/11/2023

Concentration of Submodular Functions Under Negative Dependence

We study the question of whether submodular functions of random variable...
research
04/11/2018

Weighted Poincaré inequalities, concentration inequalities and tail bounds related to the behavior of the Stein kernel in dimension one

We investigate the links between the so-called Stein's density approach ...
research
05/09/2018

Concentration inequalities for randomly permuted sums

Initially motivated by the study of the non-asymptotic properties of non...
research
08/20/2020

Simple Analysis of Johnson-Lindenstrauss Transform under Neuroscience Constraints

The paper re-analyzes a version of the celebrated Johnson-Lindenstrauss ...

Please sign up or login with your details

Forgot password? Click here to reset