English
Related papers

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

200 papers

This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Statistics Theory · Mathematics 2026-02-11 Chen Cheng , Rina Foygel Barber

For a Hilbert space valued martingale $(f_n)$ and an adapted sequence of positive random variables $(w_n)$, we show the weighted Davis type inequality \[ \mathbb{E} \Bigl( |f_0| w_0 + \frac{1}{4} \sum_{n=1}^{N} \frac{|df_n|^2}{f^*_n} w_n…

Probability · Mathematics 2021-06-22 Dennis Wollgast , Pavel Zorin-Kranich

Self-normalized processes arise naturally in many learning-related tasks. While self-normalized concentration has been extensively studied for scalar-valued processes, there are few results for multidimensional processes outside of the…

Probability · Mathematics 2025-05-02 Justin Whitehouse , Zhiwei Steven Wu , Aaditya Ramdas

Multi-dimensional continuous local martingales, enhanced with their stochastic area process, give rise to geometric rough paths with a.s. finite homogenous p-variation, p>2. Here we go one step further and establish quantitative bounds of…

Probability · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

We give some rates of convergence in the distances of Kolmogorov and Wasserstein for standardized martingales with differences having finite variances. For the Kolmogorov distances, we present some exact Berry-Esseen bounds for martingales,…

Probability · Mathematics 2023-09-18 Xiequan Fan , Zhonggen Su

In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the…

Machine Learning · Computer Science 2019-10-10 Chao Zhang , Min-Hsiu Hsieh , Dacheng Tao

We show that the probability that a multilinear polynomial $f$ of independent random variables exceeds its mean by $\lambda$ is at most $e^{-\lambda^2 / (R^q Var(f))}$ for sufficiently small $\lambda$, where $R$ is an absolute constant.…

Probability · Mathematics 2012-06-11 Warren Schudy , Maxim Sviridenko

The present paper is about Bernstein-type estimates for Jacobi polynomials and their applications to various branches in mathematics. This is an old topic but we want to add a new wrinkle by establishing some intriguing connections with…

Classical Analysis and ODEs · Mathematics 2018-06-20 Tom Koornwinder , Aleksey Kostenko , Gerald Teschl

We study limiting trace inequalities in the style of Maz'ya and Meyers--Ziemer for Sobolev martingales. We develop the Bellman function approach to such estimates, which allows to provide sufficient and almost necessary conditions on the…

Probability · Mathematics 2022-11-28 Dmitriy Stolyarov

We extend a general Bernstein-type maximal inequality of Kevei and Mason (2011) for sums of random variables.

Probability · Mathematics 2013-07-31 Péter Kevei , David M. Mason

The purpose of the present work is twofold. First, we develop the theory of general self-similar growth-fragmentation processes by focusing on martingales which appear naturally in this setting and by recasting classical results for…

Probability · Mathematics 2017-12-13 Jean Bertoin , Timothy Budd , Nicolas Curien , Igor Kortchemski

This note provides some new inequalities and approximations for beta distributions, including tail inequalities, exponential inequalities of Hoeffding and Bernstein type, Gaussian inequalities and approximations.

Statistics Theory · Mathematics 2023-08-21 Alexander Henzi , Lutz Duembgen

We consider the three dimensional array $\mathcal{A} = \{a_{i,j,k}\}_{1\le i,j,k \le n}$, with $a_{i,j,k} \in [0,1]$, and the two random statistics $T_{1}:= \sum_{i=1}^n \sum_{j=1}^n a_{i,j,\sigma(i)}$ and $T_{2}:= \sum_{i=1}^{n}…

Probability · Mathematics 2020-03-13 Debapratim Banerjee , Matteo Sordello

Random bond Ising systems on a general hierarchical lattice are considered. Interesting inequalities between eigenvalues of the Jacobian renormalization matrix at the pure fixed point are obtained. These lead to upper bounds on the…

Statistical Mechanics · Physics 2009-11-07 Avishay Efrat , Moshe Schwartz

We obtain a Bernstein-type inequality for sums of Banach-valued random variables satisfying a weak dependence assumption of general type and under certain smoothness assumptions of the underlying Banach norm. We use this inequality in order…

Machine Learning · Statistics 2018-12-11 Gilles Blanchard , Oleksandr Zadorozhnyi

We provide explicit bounds on the Wasserstein distance between discrete time martingales and the standard normal distribution. The proofs are based on a combination of Lindeberg's and Stein's method.

Probability · Mathematics 2018-08-14 Adrian Röllin

This paper is the Part II of a serious work about T product tensors focusing at establishing new probability bounds for sums of random, independent, T product tensors. These probability bounds characterize large deviation behavior of the…

Probability · Mathematics 2021-12-10 Shih Yu Chang , Yimin Wei

We report recent advances on noncommutative martingale inequalities associated with convex functions. These include noncommutative Burkholder-Gundy inequalities associated with convex functions due to the present authors and Dirksen and…

Operator Algebras · Mathematics 2015-09-18 Zeqian Chen , Turdebek N. Bekjan

The approach of Kleitman (1970) and Kanter (1976) to multivariate concentration function inequalities is generalized in order to obtain for deviation probabilities of sums of independent symmetric random variables a lower bound depending…

Probability · Mathematics 2007-05-23 Lutz Mattner
‹ Prev 1 4 5 6 7 8 10 Next ›