Deviation inequalities for separately Lipschitz functionals of composition of random functions

07/03/2019
by   Jérôme Dedecker, et al.
0

We consider a class of non-homogeneous Markov chains, that contains many natural examples. Next, using martingale methods, we establish some deviation and moment inequalities for separately Lipschitz functions of such a chain, under moment conditions on some dominating random variables.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/17/2021

Deviation inequalities for stochastic approximation by averaging

We introduce a class of Markov chains, that contains the model of stocha...
research
03/10/2023

Rosenthal-type inequalities for linear statistics of Markov chains

In this paper, we establish novel deviation bounds for additive function...
research
07/26/2018

Rademacher Generalization Bounds for Classifier Chains

In this paper, we propose a new framework to study the generalization pr...
research
02/14/2012

Risk Bounds for Infinitely Divisible Distribution

In this paper, we study the risk bounds for samples independently drawn ...
research
08/27/2018

Exponential inequalities for nonstationary Markov Chains

Exponential inequalities are main tools in machine learning theory. To p...
research
02/28/2020

Information Geometry of smooth densities on the Gaussian space: Poincaré inequalities

We derive bounds for the Orlicz norm of the deviation of a random variab...
research
07/05/2023

Directed Poincaré Inequalities and L^1 Monotonicity Testing of Lipschitz Functions

We study the connection between directed isoperimetric inequalities and ...

Please sign up or login with your details

Forgot password? Click here to reset