English
Related papers

Related papers: A Reversion of the Chernoff Bound

200 papers

The exact expression for the probability density $p_{_N}(x)$ for sums of a finite number $N$ of random independent terms is obtained. It is shown that the very tail of $p_{_N}(x)$ has a Gaussian form if and only if all the random terms are…

Probability · Mathematics 2013-05-29 Michael I. Tribelsky

We obtain decay rates of probabilities of tails of polynomials in several independent random variables with heavy tails and derive stable limit theorems for nonconventional sums of such polynomials

Probability · Mathematics 2016-08-26 Yuri Kifer , S. R. S. Varadhan

A perturbative approach is used to derive approximations of arbitrary order to estimate high percentiles of sums of positive independent random variables that exhibit heavy tails. Closed-form expressions for the successive approximations…

Applications · Statistics 2015-03-20 Lorenzo Hernández , Jorge Tejero , Alberto Suárez , Santiago Carrillo-Menéndez

In this paper non-asymptotic exponential and moment estimates are derived for tail of distribution for discrete time martingale under norming sequence 1/n, as in the classical Law of Large Numbers (LLN), by means of martingale differences…

Probability · Mathematics 2012-07-10 E. Ostrovsky , L. Sirota

Classical information-theoretic generalization bounds typically control the generalization gap through KL-based mutual information and therefore rely on boundedness or sub-Gaussian tails via the moment generating function (MGF). In many…

Machine Learning · Statistics 2026-04-14 Huiming Zhang , Binghan Li , Wan Tian , Qiang Sun

Generalized wall-functions in application to high-Reynolds-number turbulence models are derived. The wall-functions are based on transfer of a boundary condition from a wall to some intermediate boundary near the wall (usually the first…

Computational Physics · Physics 2007-05-23 Sergei V. Utyuzhnikov

We derive the exponential as well as power decreasing tail estimations for normed sums of centered independent identical distributed (or not) random variables on the Khintchine's form. We consider arbitrary, in particular, non-Rademacher's…

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

We introduce the relative tail entropy to establish a variational principle for continuous bundle random dynamical systems. We also show that the relative tail entropy is conserved by the principal extension.

Dynamical Systems · Mathematics 2016-06-20 Xianfeng Ma , Ercai Chen

Normalizing flows are a flexible class of probability distributions, expressed as transformations of a simple base distribution. A limitation of standard normalizing flows is representing distributions with heavy tails, which arise in…

Machine Learning · Statistics 2025-06-13 Tennessee Hickling , Dennis Prangle

An exact upper bound on the Winsorised-tilted mean of a symmetric random variable in terms of its second moment is given. Such results are used in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics.

Probability · Mathematics 2012-05-24 Iosif Pinelis

We obtain explicit bounds on the truncation error of the cumulant series of a bounded complex function of a random vector with independent components. The bounds are based on multidimensional differences. This extends the theory of the…

Combinatorics · Mathematics 2025-08-29 Mikhail Isaev

The minimax risk is often considered as a gold standard against which we can compare specific statistical procedures. Nevertheless, as has been observed recently in robust and heavy-tailed estimation problems, the inherent reduction of the…

Statistics Theory · Mathematics 2024-07-08 Tianyi Ma , Kabir A. Verchand , Richard J. Samworth

It is well known that the distribution of returns from various financial instruments are leptokurtic, meaning that the distributions have "fatter tails" than a Normal distribution, and have skew toward zero. This paper presents a graceful…

Trading and Market Microstructure · Quantitative Finance 2013-04-03 Ben Klemens

We classify the possible behaviors of a class of one-dimensional stochastic recurrent growth models. In our main result, we obtain nearly optimal bounds for the tail of hitting times of some compact sets. If the process is an aperiodic…

Probability · Mathematics 2016-04-08 Etienne Adam

An explicit upper bound on the tail probabilities for the normalized Rademacher sums is given. This bound, which is best possible in a certain sense, is asymptotically equivalent to the corresponding tail probability of the standard normal…

Probability · Mathematics 2017-01-17 Iosif Pinelis

We study the asymptotic tail probability of the first-passage time over a moving boundary for a random walk conditioned to return to zero, where the increments of the random walk have finite variance. Typically, the asymptotic tail behavior…

Probability · Mathematics 2017-08-09 Fiona Sloothaak , Vitali Wachtel , Bert Zwart

The tail measure of a regularly varying stationary time series has been recently introduced. It is used in this contribution to reconsider certain properties of the tail process and establish new ones. A new formulation of the time change…

Probability · Mathematics 2017-12-01 Hrvoje Planinić , Philippe Soulier

In this paper we show an alternative approach to the concentration of truncated variation for stochastic processes on a real line. Our method is based on the moments control and can be used to generalize the results to the case of processes…

Probability · Mathematics 2016-03-28 Witold Bednorz , Rafal Lochowski

This paper presents an elementary proof of Lifschitz tail behavior for random discrete Schr\"{o}dinger operators with a Bernoulli-distributed potential. The proof approximates the low eigenvalues by eigenvalues of sine waves supported where…

Mathematical Physics · Physics 2015-06-19 Michael Bishop , Vita Borovyk , Jan Wehr

By using the adequate modified Pr\"ufer variables, precise upper and lower bounds on the density of states in the (internal) Lifshitz tails are proven for a 1D Anderson model with bounded potential.

Mathematical Physics · Physics 2007-05-23 Hermann Schulz-Baldes