English
Related papers

Related papers: Dzhaparidze-van Zanten type inequalities for self-…

200 papers

We give a nonuniform Berry-Esseen bound for self-normalized martingales, which bridges the gap between the result of Haeusler (1988) and Fan and Shao (2018). The bound coincides with the nonuniform Berry-Esseen bound of Haeusler and Joos…

Probability · Mathematics 2021-04-30 Songqi Wu , Lingjie Kong

The martingale method is used to establish concentration inequalities for a class of dependent random sequences on a countable state space, with the constants in the inequalities expressed in terms of certain mixing coefficients. Along the…

Probability · Mathematics 2009-01-22 Leonid , Kontorovich , Kavita Ramanan

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

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

The authors announce a general tail estimate, called a decoupling inequality, for a symmetrized sum of non-linear $k$-correlations of $n>k$ independent random variables.

Functional Analysis · Mathematics 2016-09-06 Victor H. de la Peña , Stephen J. Montgomery-Smith

We obtain Marcinkiewicz--ygmund (MZ) inequalities in various Banach and quasi-Banach spaces under minimal assumptions on the structural properties of these spaces. Our main results show that the Bernstein inequality in a general…

Classical Analysis and ODEs · Mathematics 2024-11-07 Yurii Kolomoitsev , Sergey Tikhonov

We consider a Markov chain X_1, X_2, ..., X_n belonging to a class of iterated random functions, which is "one-step contracting" with respect to some distance d. If f is any separately Lipschitz function with respect to d, we use a well…

Probability · Mathematics 2014-02-18 Jérôme Dedecker , Xiequan Fan

The major contributions of this paper lie in two aspects. Firstly, we focus on deriving Bernstein-type inequalities for both geometric and algebraic irregularly-spaced NED random fields, which contain time series as special case.…

Statistics Theory · Mathematics 2025-03-20 Zihao Yuan , Martin Spindler

Biggins [Uniform convergence of martingales in the branching random walk. {\em Ann. Probab.}, 20(1):137--151, 1992] proved local uniform convergence of additive martingales in $d$-dimensional supercritical branching random walks at complex…

Probability · Mathematics 2016-11-17 Konrad Kolesko , Matthias Meiners

We establish Bernstein's inequalities for functions of general (general-state-space and possibly non-reversible) Markov chains. These inequalities achieve sharp variance proxies and encompass the classical Bernstein inequality for…

Statistics Theory · Mathematics 2025-04-18 Bai Jiang , Qiang Sun , Jianqing Fan

A Bernstein type inequality is obtained for the Jacobi polynomials $P_n^{\alpha,\beta}(x)$, which is uniform for all degrees $n\ge0$, all real $\alpha,\beta\ge0$, and all values $x\in [-1,1]$. It provides uniform bounds on a complete set of…

Representation Theory · Mathematics 2012-01-31 Uffe Haagerup , Henrik Schlichtkrull

For a polynomial $P_n$ of degree $n$, Bernstein's inequality states that $\|P_n'\| \le n \|P_n\|$ for all $L^p$ norms on the unit circle, $0<p\le\infty,$ with equality for $P_n(z)= c z^n.$ We study this inequality for random polynomials,…

Complex Variables · Mathematics 2018-10-24 Igor Pritsker , Koushik Ramachandran

This paper derives exponential tail bounds and polynomial moment inequalities for the spectral norm deviation of a random matrix from its mean value. The argument depends on a matrix extension of Stein's method of exchangeable pairs for…

Probability · Mathematics 2013-05-06 Daniel Paulin , Lester Mackey , Joel A. Tropp

We consider estimating the shared mean of a sequence of heavy-tailed random variables taking values in a Banach space. In particular, we revisit and extend a simple truncation-based mean estimator first proposed by Catoni and Giulini. While…

Statistics Theory · Mathematics 2025-03-25 Justin Whitehouse , Ben Chugg , Diego Martinez-Taboada , Aaditya Ramdas

It is well known that Hoeffding's inequality has a lot of applications in the signal and information processing fields. How to improve Hoeffding's inequality and find the refinements of its applications have always attracted much…

Statistics Theory · Mathematics 2021-06-22 Pingyi Fan

We show that bilinear variational estimates of Do, Muscalu, and Thiele (arXiv:1009.5187) remain valid for a pair of general martingales with respect to the same filtration. Our result can also be viewed as an off-diagonal generalization of…

Probability · Mathematics 2019-09-13 Vjekoslav Kovač , Pavel Zorin-Kranich

We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with…

Probability · Mathematics 2022-08-29 Sean O'Rourke , Philip Matchett Wood

The tail-dependence compatibility problem is introduced. It raises the question whether a given $d\times d$-matrix of entries in the unit interval is the matrix of pairwise tail-dependence coefficients of a $d$-dimensional random vector.…

Probability · Mathematics 2016-06-28 Paul Embrechts , Marius Hofert , Ruodu Wang

In this note, we improve some concentration inequalities for martingales with bounded increments. These results recover the missing factor in Freedman-style inequalities and are near optimal. We also provide minor refinements of…

Probability · Mathematics 2024-12-31 Arun Kumar Kuchibhotla

The Hanson-Wright inequality is an upper bound for tails of real quadratic forms in independent subgaussian random variables. In this work, we extend the Hanson-Wright inequality for the maximum eigenvalue of the quadratic sum of random…

Probability · Mathematics 2022-03-02 Shih Yu Chang