English
Related papers

Related papers: On a Tail Bound for Root-Finding in Randomly Growi…

200 papers

We provide exact asymptotics for the tail probabilities $\mathbb{P} \{S_{n,r} > x\}$ as $x \to \infty$, for fix $n$, where $S_{n,r}$ is the $r$-trimmed partial sum of i.i.d. St. Petersburg random variables. In particular, we prove that…

Probability · Mathematics 2015-07-13 István Berkes , László Györfi , Péter Kevei

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

In recent years, tensors have been applied to different applications in science and engineering fields. In order to establish theory about tail bounds of the tensors summation behavior, this work extends previous work by considering the…

Probability · Mathematics 2021-10-05 Shih Yu Chang

We obtain new non-asymptotic tail bounds for the height of uniformly random trees with a given degree sequence, simply generated trees and conditioned Bienaym\'e trees (the family trees of branching processes), in the process settling three…

Probability · Mathematics 2024-03-11 Louigi Addario-Berry , Serte Donderwinkel

We consider multivariate extreme value statistics for independent but nonidentically distributed random vectors. In particular, the data may have varying tail copulas and also heteroscedastic marginal distributions. Assuming smoothly…

Statistics Theory · Mathematics 2026-04-14 John H. J. Einmahl , Chen Zhou

Let $M_n= \fsu X1n$ be a sum of independent random variables such that $ X_k\leq 1$, $\E X_k =0$ and $\E X_k^2=\s_k^2$ for all $k$. Hoeffding 1963, Theorem 3, proved that $$\P{M_n \geq nt}\leq H^n(t,p),\quad H(t,p)= \bgl(1+qt/p\bgr)^{p +qt}…

Probability · Mathematics 2011-11-29 Vidmantas Bentkus , Tomas Juškevičius

There is an increasing interest to understand the dependence structure of a random vector not only in the center of its distribution but also in the tails. Extreme-value theory tackles the problem of modelling the joint tail of a…

Methodology · Statistics 2014-11-04 Anna Kiriliouk , Johan Segers , Michal Warchol

We modify Talagrand's generic chaining method to obtain upper bounds for all p-th moments of the supremum of a stochastic process. These bounds lead to an estimate for the upper tail of the supremum with optimal deviation parameters. We…

Probability · Mathematics 2014-03-25 Sjoerd Dirksen

This paper is the Part II of a serious work about T product tensors focusing at establishing new probability bounds for sums of random, independent, T product tensors. These probability bounds characterize large deviation behavior of the…

Probability · Mathematics 2021-12-10 Shih Yu Chang , Yimin Wei

We consider a one-dimensional random walk $S_n$ with i.i.d. increments with zero mean and finite variance. We study the asymptotic expansion for the tail distribution $\mathbf P(\tau_x>n)$ of the first passage times…

Probability · Mathematics 2024-01-19 Denis Denisov , Alexander Tarasov , Vitali Wachtel

We study the tail behavior of the distribution of the sum of asymptotically independent risks whose marginal distributions belong to the maximal domain of attraction of the Gumbel distribution. We impose conditions on the distribution of…

Probability · Mathematics 2009-06-29 Abhimanyu Mitra , Sidney I. Resnick

We give upper and lower asymptotic bounds for the left tail and for the right tail of the continuous limiting QuickSort density f that are nearly matching in each tail. The bounds strengthen results from a paper of Svante Janson (2015)…

Probability · Mathematics 2018-08-03 James Allen Fill , Wei-Chun Hung

We propose a novel probabilistic model to facilitate the learning of multivariate tail dependence of multiple financial assets. Our method allows one to construct from known random vectors, e.g., standard normal, sophisticated joint…

Risk Management · Quantitative Finance 2020-01-14 Xing Yan , Qi Wu , Wen Zhang

Generating function equation has been derived for the probability distribution of the number of nodes with $k \ge 0$ outgoing lines in randomly evolving special trees. The stochastic properties of end-nodes (k=0) have been analyzed, and it…

Statistical Mechanics · Physics 2007-05-23 L. Pal

While useful probability bounds for $n$ pairwise independent Bernoulli random variables adding up to at least an integer $k$ have been proposed in the literature, none of these bounds are tight in general. In this paper, we provide several…

Optimization and Control · Mathematics 2022-11-24 Arjun Ramachandra , Karthik Natarajan

We extend known saddlepoint tail probability approximations to multivariate cases, including multivariate conditional cases. Our approximation applies to both continuous and lattice variables, and requires the existence of a cumulant…

Statistics Theory · Mathematics 2010-11-29 John Kolassa , Jixin Li

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

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…

We consider two different portfolios of proportional reinsurance of the same pool of risks. This contribution is concerned with Gaussian-like risks, which means that for large values the survival function of such risks is, up to a…

Probability · Mathematics 2014-05-06 Julia Farkas , Enkelejd Hashorva

We obtain asymptotic approximations for the probability density function of the product of two correlated normal random variables with non-zero means and arbitrary variances. As a consequence, we deduce asymptotic approximations for the…

Probability · Mathematics 2024-10-22 Robert E. Gaunt , Zixin Ye