English
Related papers

Related papers: A Sharp Gaussian Tail Bound for Sums of Uniforms

200 papers

In this work we present concentration inequalities for the sum $S_n$ of independent integer-valued not necessary indentically distributed random variables, where each variable has tail function that can be bounded by some power function…

Probability · Mathematics 2019-03-07 Oleksii Omelchenko , Andrei A. Bulatov

We establish an upper bound on the tails of a random variable that arises as a solution of a stochastic difference equation. In the non--negative case our bound is similar to a lower bound obtained by Goldie and Gr\"ubel in 1996.

Probability · Mathematics 2011-01-12 Pawel Hitczenko

We study the behavior of the tail probabilities $P(V^2<r)$ as $r\to 0$, where $V^2$ is defined by the following double sum $$ V^2 =\pi^{-4}\,\sum\limits_{i,j\ge 1} \Big((i+b)\,(j + \delta)\Big)^{-2}\,\xi_{ij}^2,$$ where $ \{\xi_{ij}\} $ are…

Probability · Mathematics 2017-05-16 L. Rozovsky

We derive exponential tail inequalities for sums of random matrices with no dependence on the explicit matrix dimensions. These are similar to the matrix versions of the Chernoff bound and Bernstein inequality except with the explicit…

Probability · Mathematics 2011-05-16 Daniel Hsu , Sham M. Kakade , Tong Zhang

We study large deviation probabilities for a sum of dependent random variables from a heavy-tailed factor model, assuming that the components are regularly varying. We identify conditions where both the factor and the idiosyncratic terms…

Probability · Mathematics 2007-12-05 Boualem Djehiche , Jens Svensson

This work derives extremal tail bounds for the Gaussian trace estimator applied to a real symmetric matrix. We define a partial ordering on the eigenvalues, so that when a matrix has greater spectrum under this ordering, its estimator will…

Statistics Theory · Mathematics 2024-11-26 Eric Hallman

For multivariate distributions in the domain of attraction of a max-stable distribution, the tail copula and the stable tail dependence function are equivalent ways to capture the dependence in the upper tail. The empirical versions of…

Statistics Theory · Mathematics 2020-10-09 John H. J. Einmahl , Johan Segers

We consider a model for multivariate data with heavy-tailed marginal distributions and a Gaussian dependence structure. The different marginals in the model are allowed to have non-identical tail behavior in contrast to most popular…

Methodology · Statistics 2023-05-23 Bikramjit Das

In this paper we consider the problem of computing tail probabilities of the distribution of a random sum of positive random variables. We assume that the individual variables follow a reproducible natural exponential family (NEF)…

Probability · Mathematics 2018-07-09 Shaul Bar-Lev , Ad Ridder

We present a formalization of the well-known thesis that, in the case of independent identically distributed random variables $X_1,\dots,X_n$ with power-like tails of index $\alpha\in(0,2)$, large deviations of the sum $X_1+\dots+X_n$ are…

Probability · Mathematics 2021-10-29 Iosif Pinelis

We provide a new extension of Breiman's Theorem on computing tail probabilities of a product of random variables to a multivariate setting. In particular, we give a complete characterization of regular variation on cones in $[0,\infty)^d$…

Probability · Mathematics 2020-06-09 Bikramjit Das , Vicky Fasen-Hartmann , Claudia Klüppelberg

We derive two-sided bounds for moments and tails of random quadratic forms (random chaoses of order $2$), generated by independent symmetric random variables such that $\lVert X \rVert_{2p} \leq \alpha \lVert X \rVert_p$ for any $p\geq 1$…

Probability · Mathematics 2021-01-14 Rafał Meller

The sums and maxima of non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraint is that there exists a unique series in a…

Probability · Mathematics 2021-10-11 Natalia Markovich

We consider a new approach in the definition of two-dimensional heavy-tailed distributions. Namely, we introduce the classes of two-dimensional long-tailed, of twodimensional dominatedly varying and of two-dimensional consistently varying…

Probability · Mathematics 2025-06-25 Dimitrios G. Konstantinides , Charalampos D. Passalidis

We derive in this article the asymptotic behavior as well as non-asymptotical estimates of tail of distribution for self-normalized sums of random variables (r.v.) under natural classical norming. We investigate also the case of…

Probability · Mathematics 2017-10-10 E. Ostrovsky , L. Sirota

In this paper non-asymptotic moment estimates are derived for tail of distribution for discrete time polynomial martingale by means of martingale differences as a rule in the terms of unconditional and unconditional relative moments and…

Probability · Mathematics 2014-10-06 E. Ostrovsky , L. Sirota

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

In recent years, stochastic dominance for independent and identically distributed (iid) infinite-mean random variables has received considerable attention. The literature has identified several classes of distributions of nonnegative random…

Probability · Mathematics 2026-04-28 Keyi Zeng , Zhenfeng Zou , Yuting Su , Taizhong Hu

This paper investigates the asymptotics of the number of prime values taken by a polynomial in several variables with integer coefficients. Based on probabilistic heuristics and the multidimensional Bateman Horn conjecture, the expected…

Number Theory · Mathematics 2026-04-30 Victor Volfson