English
Related papers

Related papers: Hypergeometric tail inequalities: ending the insan…

200 papers

Certain triangle inequalities involving the circumradius, inradius, and side lengths of a triangle are generalized to spherical and hyperbolic geometry. Examples include strengthenings of Euler's inequality, $R\geq2r$. An extension of…

History and Overview · Mathematics 2018-05-30 Karina Cho , Jacob Naranjo

This paper presents new probability inequalities for sums of independent, random, self-adjoint matrices. These results place simple and easily verifiable hypotheses on the summands, and they deliver strong conclusions about the…

Probability · Mathematics 2014-04-29 Joel A. Tropp

This article introduces a non-parametric information-theoretic approach to inference about the tail of a continuous or a discrete distribution. Leveraging a new concept named tail profile -- a set of information-theoretic quantities…

Applications · Statistics 2025-03-19 Jialin Zhang , Zhiyi Zhang

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

We develop explicit bounds for the tail of the distribution for the all-time supremum of a random walk with negative drift, where the increments have a truncated heavy-tailed distribution. As an application, we consider a ruin problem in…

Probability · Mathematics 2024-03-07 A. J. E. M. Janssen , B. Zwart

Let $X$ be an integrable discrete random variable over $\{0, 1, 2, \ldots\}$ with $\mathbb{P}(X = i + 1) \leq \mathbb{P}(X = i)$ for all $i$. Then for any integer $a \geq 1$, $\mathbb{P}(X \leq a) \leq \mathbb{E}[X] / (2a - 1)$. Let $W$ be…

Probability · Mathematics 2021-01-12 Mark Huber

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

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

The upper tail of a claim size distribution of a property line of business is frequently modelled by Pareto distribution. However, the upper tail does not need to be Pareto distributed, extraordinary shapes are possible. Here, the…

Methodology · Statistics 2020-02-19 Mathias Raschke

We establish some asymptotic expansions for infinite weighted convolution of distributions having regular varying tails. Various applications to statistics and probability are developed.

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

Real-world data are long-tailed, the lack of tail samples leads to a significant limitation in the generalization ability of the model. Although numerous approaches of class re-balancing perform well for moderate class imbalance problems,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Yanbiao Ma , Licheng Jiao , Fang Liu , Shuyuan Yang , Xu Liu , Puhua Chen

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 estimate up to universal constants tails of symmetric and totally asymmetric 1-dimensional $\alpha$-stable distributions in terms of functions of the parameters of these distributions. In particular, for values of $\alpha$ close to $2$…

Probability · Mathematics 2020-11-30 Witold M. Bednorz , Rafał M. Łochowski , Rafał Martynek

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

A 6-parameter fat-tailed distribution is proposed that generalises the t-distribution and allows asymmetry of scale and also of tail power, whilst avoiding the discontinuity of the second derivative of the split-t (AST) distribution. With…

Methodology · Statistics 2016-06-17 Rose D. Baker

Hypercontractive inequalities are a useful tool in dealing with extremal questions in the geometry of high-dimensional discrete and continuous spaces. In this survey we trace a few connections between different manifestations of…

Discrete Mathematics · Computer Science 2011-01-18 Punyashloka Biswal

The classical hypergeometric summation theorems are exploited to derive several striking identities on harmonic numbers including those discovered recently by Paule and Schneider (2003).

Combinatorics · Mathematics 2007-05-23 Wenchang Chu , Livia De Donno

[1] investigates advanced connotations of Hardy and Rellich-type inequalities on complete noncompact Riemannian manifolds, delving on deriving inequalities that incorporate poignant weight functions. These inequalities prolongate classical…

Differential Geometry · Mathematics 2024-11-13 Shouvik Datta Choudhury

By using a probabilistic technique based on the exponential change of measure we find a precise tail asymptotic behavior of some perpetuities with distributions close to the Dickman distribution.

Probability · Mathematics 2026-04-17 Alexander Iksanov , Oleh Iksanov

Extreme economic outcomes are not shaped by tails alone. They are also shaped by unequal access to opportunities. This paper develops a theory of heterogeneous extremes by taking the distribution of opportunity access as the object of…

Theoretical Economics · Economics 2026-03-24 I. Sebastian Buhai