English
Related papers

Related papers: Tail bounds for sums of independent two-sided expo…

200 papers

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

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

Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamiltonian cycle. For these and several other common…

Combinatorics · Mathematics 2025-01-28 Yun Cheng , Yixue Liu , Tomasz Tkocz , Albert Xu

Quantile regression is an important tool for estimation of conditional quantiles of a response Y given a vector of covariates X. It can be used to measure the effect of covariates not only in the center of a distribution, but also in the…

Statistics Theory · Mathematics 2017-10-03 Victor Chernozhukov

We establish some asymptotic expansions for infinite weighted convolutions of distributions having light subexponential tails. Examples are presented, some showing that in order to obtain an expansion with two significant terms, one needs…

Probability · Mathematics 2007-06-13 Ph. Barbe , W. P. McCormick

This paper proves several weak limit theorems for the joint version of extreme order statistics and partial sums of independently and identically distributed random variables. The results are also extended to almost sure limit version.

Probability · Mathematics 2023-12-18 Gaoyu Li , Zhongquan Tan

We extend some known results relating the distribution tails of a continuous local martingale supremum and its quadratic variation to the case of locally square integrable martingales with bounded jumps. The predictable and optional…

Probability · Mathematics 2007-05-23 R. Liptser , A. Novikov

A random variable $\xi$ has a {\it light-tailed} distribution (for short: is light-tailed) if it possesses a finite exponential moment, $\E \exp (\lambda \xi) <\infty$ for some $\lambda >0$, and has a {\it heavy-tailed} distribution (is…

Probability · Mathematics 2025-09-09 Sergey Foss , Anton Tarasenko , Georgiy Krivtsov

For extreme value copulas with a known upper tail dependence coefficient we find pointwise upper and lower bounds, which are used to establish upper and lower bounds of the Spearman and Kendall correlation coefficients. We shown that in all…

Probability · Mathematics 2018-12-11 Alexey V. Lebedev

We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…

Optimization and Control · Mathematics 2026-03-12 Nina Maria Gottschling , Michele Caprio

We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we derive sub-Gaussian tail bounds for both the…

Probability · Mathematics 2014-07-22 Louigi Addario-Berry , Luc Devroye , Svante Janson

We establish sharp tail asymptotics for component-wise extreme values of bivariate Gaussian random vectors with arbitrary correlation between the components. We consider two scaling regimes for the tail event in which we demonstrate the…

Probability · Mathematics 2019-03-28 Remco van der Hofstad , Harsha Honnappa

We consider the sums $S_n=\xi_1+\cdots+\xi_n$ of independent identically distributed random variables. We do not assume that the $\xi$'s have a finite mean. Under subexponential type conditions on distribution of the summands, we find the…

Probability · Mathematics 2013-03-20 D. Denisov , S. Foss , D. Korshunov

In this paper, we derive higher-order expansions of $L$-statistics of independent risks $X_1, \ldots, X_n$ under conditions on the underlying distribution function $F$. The new results are applied to derive the asymptotic expansions of…

Probability · Mathematics 2014-10-08 E. Hashorva , C. Ling , Z. Peng

Consider an expander graph in which a $\mu$ fraction of the vertices are marked. A random walk starts at a uniform vertex and at each step continues to a random neighbor. Gillman showed in 1993 that the number of marked vertices seen in a…

Probability · Mathematics 2017-08-25 Shravas Rao , Oded Regev

In this paper, we prove exponential tail bounds for canonical (or degenerate) $U$-statistics and $U$-processes under exponential-type tail assumptions on the kernels. Most of the existing results in the relevant literature often assume…

Statistics Theory · Mathematics 2025-04-22 Abhishek Chakrabortty , Arun K. Kuchibhotla

This paper focuses on rare events associated with the tail probabilities of the extremal eigenvalues in the $\beta$-Jacobi ensemble, which plays a critical role in both multivariate statistical analysis and statistical physics. Under the…

Probability · Mathematics 2024-09-26 Yutao Ma , Siyu Wang

The upper tail problem for the largest eigenvalue of the Erd\H{o}s--R\'enyi random graph $\mathcal{G}_{n,p}$ is to estimate the probability that the largest eigenvalue of the adjacency matrix of $\mathcal{G}_{n,p}$ exceeds its typical value…

Probability · Mathematics 2020-12-01 Bhaswar B. Bhattacharya , Shirshendu Ganguly

Motivated by a bidimensional discrete-time risk model in insurance, we study the second-order asymptotics for two kinds of tail probabilities of the stochastic discounted value of aggregate net losses including two business lines. These are…

Probability · Mathematics 2025-01-22 Bingzhen Geng , Yang Liu , Shijie Wang

We establish the one-to one bilateral interrelations between an asymptotic behavior for the tail of distributions for random variables and its great moments evaluation. Our results generalize the famous Richter's ones.

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