English
Related papers

Related papers: Large deviations for infinite weighted sums of str…

200 papers

Motivated by recent interests in predictive inference under distribution shift, we study the problem of approximating finite weighted exchangeable sequences by a mixture of finite sequences with independent terms. Various bounds are derived…

Statistics Theory · Mathematics 2023-06-21 Wenpin Tang

We study tail probabilities via some Gaussian approximations. Our results make refinements to large deviation theory. The proof builds on classical results by Bahadur and Rao. Binomial distributions and their tail probabilities are…

Statistics Theory · Mathematics 2012-05-07 Laszlo Gyorfi , Peter Harremoes , Gabor Tusnady

In this paper we prove large deviations results for partial sums constructed from the solution to a stochastic recurrence equation. We assume Kesten's condition [Acta Math. 131 (1973) 207-248] under which the solution of the stochastic…

Probability · Mathematics 2013-07-26 D. Buraczewski , E. Damek , T. Mikosch , J. Zienkiewicz

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

Let F be a distribution function with negative mean and regularly varying right tail. Under a mild smoothness condition we derive higher order asymptotic expansions for the tail distribution of the maxima of the random walk generated by F.…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

In the paper, we investigate the asymptotic behaviors of the randomly weighted sums with upper tail asymptotically independent increments under new conditions without requiring moment assumptions on random weights.An application of the…

The approach of Kleitman (1970) and Kanter (1976) to multivariate concentration function inequalities is generalized in order to obtain for deviation probabilities of sums of independent symmetric random variables a lower bound depending…

Probability · Mathematics 2007-05-23 Lutz Mattner

We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of…

Probability · Mathematics 2007-05-23 J. D. Deuschel , O. Zeitouni

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

Long Memory Stochastic volatility (LMSV) models capture two standardized features of financial data: the log-returns are uncorrelated, but their squares, or absolute values are (highly) dependent and they may have heavy tails. EGARCH and…

Statistics Theory · Mathematics 2013-02-12 Rafal Kulik , Philippe Soulier

We study the one-dimensional branching random walk in the case when the step size distribution has a stretched exponential tail, and, in particular, no finite exponential moments. The tail of the step size $X$ decays as $\mathbb{P}[X \geq…

Probability · Mathematics 2022-04-12 Piotr Dyszewski , Nina Gantert , Thomas Höfelsauer

We present an analytical technique to compute the probability of rare events in which the largest eigenvalue of a random matrix is atypically large (i.e.\ the right tail of its large deviations). The results also transfer to the left tail…

Statistical Mechanics · Physics 2021-05-26 Antoine Maillard

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

Let $\xi_1, \xi_2,\ldots$ be a sequence of independent and identically distributed random variables with zero mean, finite second moment and regularly varying right distribution tail. Motivated by a stop-loss insurance model, we consider a…

Probability · Mathematics 2025-06-05 Aaron Chong , Konstantin Borovkov

The tail of the distribution of a sum of a random number of independent and identically distributed nonnegative random variables depends on the tails of the number of terms and of the terms themselves. This situation is of interest in the…

Probability · Mathematics 2008-12-10 Christian Y. Robert , Johan Segers

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated , in particular when X 1 is not…

Probability · Mathematics 2020-10-20 Thierry Klein , Agnès Lagnoux , Pierre Petit

The task of estimation of the tails of probability distributions having small samples seems to be still opened and almost unsolvable. The paper tries to make a step in filling this gap. In 2017 Jordanova et al. introduce six new…

Statistics Theory · Mathematics 2018-11-14 Pavlina Jordanova , Monika Peteva

Let $\{{\bf \mathcal{Z}}_n:n\geq 1\}$ be a sequence of i.i.d. random probability measures. Independently, for each $n\geq 1$, let $(X_{n1},\ldots, X_{nn})$ be a random vector of positive random variables that add up to one. This paper…

Probability · Mathematics 2021-06-24 Shui Feng

We obtain first decay rates of probabilities of tails of multivariate polynomials built on independent random variables with heavy tails. Then we derive stable limit theorems for nonconventional sums of the form $\sum_{Nt\geq n\geq…

Probability · Mathematics 2015-09-08 Yuri Kifer , S. R. S. Varadhan

In this paper we propose a framework that enables the study of large deviations for point processes based on stationary sequences with regularly varying tails. This framework allows us to keep track not of the magnitude of the extreme…

Probability · Mathematics 2009-08-21 Henrik Hult , Gennady Samorodnitsky