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

by   Adrien Saumard, et al.

We investigate the links between the so-called Stein's density approach in dimension one and some functional and concentration inequalities. We show that measures having a finite first moment and a density with connected support satisfy a weighted Poincaré inequality with the weight being the Stein kernel. Furthermore we prove asymmetric Brascamp-Lieb type inequalities related to the Stein kernel. We also show that existence of a uniformly bounded Stein kernel is sufficient to ensure a positive Cheeger isoperimetric constant. Then we derive new concentration inequalities. In particular, we prove generalized Mills' type inequalities when the Stein kernel is uniformly bounded and sub-gamma concentration for Lipschitz functions of a variable with sub-linear Stein kernel. When some exponential moments are finite, a general concentration inequality is then expressed in terms of Legendre-Fenchel transform of the Laplace transform of the Stein kernel. Along the way, we prove a general lemma for bounding the Laplace transform of a random variable, that should be very useful in many other contexts when deriving concentration inequalities. Finally, we provide density and tail formulas as well as tail bounds, generalizing previous results that where obtained in the context of Malliavin calculus.


page 1

page 2

page 3

page 4


On the Isoperimetric constant, covariance inequalities and L_p-Poincaré inequalities in dimension one

Firstly, we derive in dimension one a new covariance inequality of L_1-L...

A note on concentration inequality for vector-valued martingales with weak exponential-type tails

We present novel martingale concentration inequalities for martingale di...

Regenerative properties of the linear Hawkes process with unbounded memory

We prove regenerative properties for the linear Hawkes process under min...

Concentration inequalities for randomly permuted sums

Initially motivated by the study of the non-asymptotic properties of non...

Relative concentration bounds for the kernel matrix spectrum

In this paper, we study the concentration properties of the kernel matri...

q-Partitioning Valuations: Exploring the Space Between Subadditive and Fractionally Subadditive Valuations

For a set M of m elements, we define a decreasing chain of classes of no...

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

In this paper, we explore some links between transforms derived by Stein...

Please sign up or login with your details

Forgot password? Click here to reset