English
Related papers

Related papers: Bernstein type inequalities for self-normalized ma…

200 papers

In this paper, we will study concentration inequalities for Banach space-valued martingales. Firstly, we prove that a Banach space $X$ is linearly isomorphic to a $p$-uniformly smooth space ($1<p\leq 2$) if and only if an Azuma-type…

Functional Analysis · Mathematics 2021-03-03 Sijie Luo

We introduce a class of Markov chains, that contains the model of stochastic approximation by averaging and non-averaging. Using martingale approximation method, we establish various deviation inequalities for separately Lipschitz functions…

Probability · Mathematics 2022-09-16 Xiequan Fan , Pierre Alquier , Paul Doukhan

We establish deviation inequalities for the maxima of partial sums of a martingale differences sequence, and of a strictly stationary orthomartingale random field. These inequalities can be used to establish complete convergence of…

Probability · Mathematics 2020-03-10 Davide Giraudo

Li and Hu recently established variance-type O(1/n) bounds for the sample mean of independent random vectors under sublinear expectations. We extend their results to the exponential concentration regime. For bounded, independent R^d-valued…

Statistics Theory · Mathematics 2026-02-26 Nahom Seyoum

We illustrate a process that constructs martingales from raw material that arises naturally from the theory of sampling without replacement.The usefulness of the new martingales is illustrated by the development of maximal inequalities for…

Probability · Mathematics 2012-10-30 Vladimir Pozdnyakov , J. Michael Steele

We present several applications of the pathwise Burkholder-Davis-Gundy (BDG) inequalities. Most importantly we prove them for cadlag semimartingales and a general function $\Phi$, and use this to derive BDG inequalities (non-pathwise ones)…

Probability · Mathematics 2015-07-07 Pietro Siorpaes

Let $V$ be a symmetric convex body in $\R^m$. We prove sharp Bernstein-type inequalities for entire functions of exponential type with the spectrum in $V$ and discuss certain properties of the extremal functions. Markov-type inequalities…

Classical Analysis and ODEs · Mathematics 2022-12-26 Michael I. Ganzburg

We discuss isoperimetric inequalities for convex sets. These include the classical isoperimetric inequality and that of Brunn-Minkowski, Blaschke-Santalo, Busemann-Petty and their various extensions. We show that many such inequalities…

Metric Geometry · Mathematics 2016-07-05 Grigoris Paouris , Peter Pivovarov

Let $\pa{X_{t}}_{t\in T}$ be a family of real-valued centered random variables indexed by a countable set $T$. In the first part of this paper, we establish exponential bounds for the deviation probabilities of the supremum $Z=\sup_{t\in…

Statistics Theory · Mathematics 2009-09-11 Yannick Baraud

A generalization of the Bernstein matrix concentration inequality to random tensors of general order is proposed. This generalization is based on the use of Einstein products between tensors, from which a strong link can be established…

Statistics Theory · Mathematics 2021-05-31 Z. Luo , L. Qi , Ph. L. Toint

Berman's inequality is the key for establishing asymptotic properties of maxima of Gaussian random sequences and supremum of Gaussian random fields. This contribution shows that, asymptotically an extended version of Berman's inequality can…

Probability · Mathematics 2014-04-24 Enkelejd Hashorva , Zhichao Weng

Several families of sharp Bernstein inequalities are established on the weighted $L^2$ space over parabolic domains, which include bounded or unbounded rotational paraboloids and parabolic surfaces. The main tool is a second-order…

Classical Analysis and ODEs · Mathematics 2026-04-07 Yuan Xu

We derive new Hanson-Wright-type inequalities tailored to the quadratic forms of random vectors with sparse independent components. Specifically, we consider cases where the components of the random vector are sparse $\alpha$-subexponential…

Probability · Mathematics 2026-01-26 Yiyun He , Ke Wang , Yizhe Zhu

The goal of this note is to announce certain results in orbit equivalence theory, especially concerning the approximation of p.m.p. standard equivalence relations by increasing sequence of sub-relations, with applications to the behavior of…

Group Theory · Mathematics 2015-09-02 Damien Gaboriau , Robin Tucker-Drob

Certain previously known upper bounds on the moments of the norm of martingales in 2-smooth Banach spaces are improved. Some of these improvements hold even for sums of independent real-valued random variables. Applications to concentration…

Probability · Mathematics 2017-01-17 Iosif Pinelis

By using the conjugate distribution technique of Cram\'er, we obtain some expansions of large deviation probabilities for martingales with differences satisfying the conditional Bernstein's condition. The expansions are of the same order as…

Probability · Mathematics 2014-09-16 Xiequan Fan , Ion Grama , Quansheng Liu

Exponential inequalities are main tools in machine learning theory. To prove exponential inequalities for non i.i.d random variables allows to extend many learning techniques to these variables. Indeed, much work has been done both on…

Machine Learning · Statistics 2020-08-03 Pierre Alquier , Paul Doukhan , Xiequan Fan

We present some extensions of Bernstein's concentration inequality for random matrices. This inequality has become a useful and powerful tool for many problems in statistics, signal processing and theoretical computer science. The main…

Probability · Mathematics 2017-04-18 Stanislav Minsker

We prove several new families of Bernstein inequalities of two types on the simplex. The first type consists of inequalities in $L^2$ norm for the Jacobi weight, some of which are sharp, and they are established via the spectral operator…

Classical Analysis and ODEs · Mathematics 2023-07-06 Yan Ge , Yuan Xu

Self-normalized processes are basic to many probabilistic and statistical studies. They arise naturally in the the study of stochastic integrals, martingale inequalities and limit theorems, likelihood-based methods in hypothesis testing and…

Probability · Mathematics 2009-09-29 Victor H. de la Peña , Michael J. Klass , Tze Leung Lai