English
Related papers

Related papers: A tail inequality for quadratic forms of subgaussi…

200 papers

We re-examine a lower-tail upper bound for the random variable $$X=\prod_{i=1}^{\infty}\min\left\{\sum_{k=1}^iE_k,1\right\},$$ where $E_1,E_2,\ldots\stackrel{iid}\sim\text{Exp}(1)$. This bound has found use in root-finding and seed-finding…

Probability · Mathematics 2019-05-21 Sam Justice , N. D. Shyamalkumar

In this paper, we obtain a refined non-asymptotic tail bound for the largest singular value (the soft edge) of sub-Gaussian matrix. As an application, we use the obtained theorem to compute the tail bound of the Gaussian Toeplitz matrix.

Probability · Mathematics 2019-06-26 Xianjie Gao , Hongwei Zhang

In this paper, we consider a stochastic system described by a differential equation admitting a spatially varying random coefficient. The differential equation has been employed to model various static physics systems such as elastic…

Probability · Mathematics 2013-09-18 Jingchen Liu , Xiang Zhou

We propose the notion of sub-Weibull distributions, which are characterised by tails lighter than (or equally light as) the right tail of a Weibull distribution. This novel class generalises the sub-Gaussian and sub-Exponential families to…

Statistics Theory · Mathematics 2020-12-04 Mariia Vladimirova , Stephane Girard , Hien Nguyen , Julyan Arbel

We deduce in this short report the non-asymptotic for exponential tail of distribution for sums of independent centered random variables.

Probability · Mathematics 2022-06-06 M. R. Formica , E. Ostrovsky , L. Sirota

We establish a rather sharp two-side estimate for the tail probability of the derivative martingale limit in a branching random walk throughout the entire subcritical regime, confirming a conjecture by Lacoin, Rhodes, and Vargas (\emph{Duke…

Probability · Mathematics 2025-08-19 Xinxin Chen , Yichao Huang , Heng Ma

We consider the problem of finding the optimal upper bound for the tail probability of a sum of $k$ nonnegative, independent and identically distributed random variables with given mean $x$. For $k=1$ the answer is given by Markov's…

Probability · Mathematics 2016-02-12 Tomasz Łuczak , Katarzyna Mieczkowska , Matas Šileikis

We obtain the tail probability of generalized sub-Gaussian canonical processes. It can be viewed as a variant of the Bernstein-type inequality in the i.i.d case, and we further get a tighter bound of concentration inequality through…

Probability · Mathematics 2024-02-02 Yiming Chen , Yuxuan Wang , Kefan Zhu

Random matrices acting on structured sets play a fundamental role in high-dimensional geometry, compressed sensing, and randomized algorithms. Existing results primarily focus on subgaussian models, when random matrices act as…

Probability · Mathematics 2026-03-11 Tiankun Diao , Xuanang Hu , Vladimir V. Ulyanov , Hanchao Wang

We investigate the right tail behavior of a certain class of GMC ratios, reminiscent of H\"older's inequality. We start with a heuristic argument to justify the optimal exponent in the tail estimate. Since Kahane's convexity inequality does…

Probability · Mathematics 2025-12-01 Yulai Huang

Exponential tail bounds for sums play an important role in statistics, but the example of the $t$-statistic shows that the exponential tail decay may be lost when population parameters need to be estimated from the data. However, it turns…

Statistics Theory · Mathematics 2022-03-22 Guenther Walther

We compute the tail asymptotics of the product of a beta random variable and a generalized gamma random variable which are independent and have general parameters. A special case of these asymptotics were proved and used in a recent work of…

Probability · Mathematics 2015-09-10 Jim Pitman , Miklos Z. Racz

We derive the tail inequalities between two random variables starting from inequalities between its moment, or more generally between its Lebesgue-Riesz norms, which holds true on certain sets of parameters. We consider some applications…

Probability · Mathematics 2022-06-06 M. R. Formica , E. Ostrovsky , L. Sirota

We prove a Khintchine type inequality under the assumption that the sum of Rademacher random variables equals zero. As an application we show a new tail-bound for a hypergeometric random variable.

Probability · Mathematics 2019-08-15 Susanna Spektor

We derive in this short report the exponential as well as power decreasing tail estimations for the sums of centered exchangeable random variables, alike ones for the sums of the centered independent ones.

Probability · Mathematics 2022-06-02 M. R. Formica , E. Ostrovsky , L. Sirota

Upper exponential inequalities for the tail probabilities of the centered and normalized number of triangles in the Erd\"{o}s-R\'{e}nyi graph are obtained, where the probability of every edge is fixed. The result is formulated in terms of…

Probability · Mathematics 2022-03-21 Alexander Bystrov , Nadezhda Volodko

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

Functional Analysis · Mathematics 2022-07-13 Daniel Bartl , Shahar Mendelson

We derive exponential bounds for tail of distribution for natural, i.e. under ordinary logarithm, normalized sums of arrays of random variables, not necessarily independent.

Existing theory for multivariate extreme values focuses upon characterizations of the distributional tails when all components of a random vector, standardized to identical margins, grow at the same rate. In this paper, we consider the…

Statistics Theory · Mathematics 2013-12-20 J. L. Wadsworth , J. A. Tawn

An infinite convergent sum of independent and identically distributed random variables discounted by a multiplicative random walk is called perpetuity, because of a possible actuarial application. We give three disjoint groups of sufficient…

Probability · Mathematics 2021-07-01 Dariusz Buraczewski , Piotr Dyszewski , Alexander Iksanov , Alexander Marynych
‹ Prev 1 3 4 5 6 7 10 Next ›