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

09/06/2018
by   Chris Junchi Li, et al.
0

We present novel martingale concentration inequalities for martingale differences with finite Orlicz-ψ_α norms. Such martingale differences with weak exponential-type tails scatters in many statistical applications and can be heavier than sub-exponential distributions. In the case of one dimension, we prove in general that for a sequence of scalar-valued supermartingale difference, the tail bound depends solely on the sum of squared Orlicz-ψ_α norms instead of the maximal Orlicz-ψ_α norm, generalizing the results of Lesigne & Volný (2001) and Fan et al. (2012). In the multidimensional case, using a dimension reduction lemma proposed by Kallenberg & Sztencel (1991) we show that essentially the same concentration tail bound holds for vector-valued martingale difference sequences.

READ FULL TEXT
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
09/04/2018

Matrix Infinitely Divisible Series: Tail Inequalities and Applications in Optimization

In this paper, we study tail inequalities of the largest eigenvalue of a...
research
07/09/2020

On Optimal Uniform Concentration Inequalities for Discrete Entropies in the High-dimensional Setting

We prove an exponential decay concentration inequality to bound the tail...
research
03/18/2020

Tail Bounds for Matrix Quadratic Forms and Bias Adjusted Spectral Clustering in Multi-layer Stochastic Block Models

We develop tail probability bounds for matrix linear combinations with m...
research
06/19/2017

An a Priori Exponential Tail Bound for k-Folds Cross-Validation

We consider a priori generalization bounds developed in terms of cross-v...
research
10/18/2018

Concentration of the Frobenius norms of pseudoinverses

In many applications it is useful to replace the Moore-Penrose pseudoinv...
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...

Please sign up or login with your details

Forgot password? Click here to reset