English
Related papers

Related papers: Sharp large deviation probabilities for sums of in…

200 papers

This paper considers how to measure the magnitude of the sum of independent random variables in several ways. We give a formula for the tail distribution for sequences that satisfy the so called Levy property. We then give a connection…

Probability · Mathematics 2007-05-23 Pawel Hitczenko , Stephen Montgomery-Smith

Cram\'{e}r-type large deviations for means of samples from a finite population are established under weak conditions. The results are comparable to results for the so-called self-normalized large deviation for independent random variables.…

Statistics Theory · Mathematics 2007-08-22 Zhishui Hu , John Robinson , Qiying Wang

We study the maximum of the random assignment process on rectangular matrices. We derive first-order asymptotics for the expected maximum, prove a law of large numbers under mild tail assumptions, and obtain exponential upper bounds for the…

Probability · Mathematics 2025-09-23 Timofey Moskalenko

Consider $n$ real/complex, independent/dependent random variables with respective tail bounds and $g$ a measurable function of the r.v.'s. Consider $f$ the "sharpest" tail bound of $g$ (sharpest in the sense that if $f$ were any less, then…

Probability · Mathematics 2026-05-26 Stephen Jordan Harrison

This contribution establishes exact tail asymptotics of $\sup_{(s,t)\in\mathbf{E}}$ $X(s,t)$ for a large class of nonhomogeneous Gaussian random fields $X$ on a bounded convex set $\mathbf{E}\subset\mathbb{R}^2$, with variance function that…

Probability · Mathematics 2016-03-16 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji

Let X_1,X_2,... be a sequence of independent and identically distributed random variables, and put S_n=X_1+...+X_n. Under some conditions on the positive sequence tau_n and the positive increasing sequence a_n, we give necessary and…

Probability · Mathematics 2007-05-23 Alexander R. Pruss

We provide a generalisation of Pinelis' Rademacher-Gaussian tail comparison to complex coefficients. We also establish uniform bounds on the probability that the magnitude of weighted sums of independent random vectors uniform on Euclidean…

Probability · Mathematics 2022-03-15 Giorgos Chasapis , Ruoyuan Liu , Tomasz Tkocz

This paper investigates the decay rate of the probability that the row sum of a triangular array of truncated heavy tailed random variables is larger than an integer (k) times the truncating threshold, as both - the number of summands and…

Probability · Mathematics 2017-03-21 Arijit Chakrabarty

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

In many areas of interest, modern risk assessment requires estimation of the extremal behaviour of sums of random variables. We derive the first order upper-tail behaviour of the weighted sum of bivariate random variables under weak…

Statistics Theory · Mathematics 2022-08-17 Jordan Richards , Jonathan A. Tawn

We consider the probability that a weighted sum of $n$ i.i.d. random variables $X_j$, $j = 1, . . ., n$, with stretched exponential tails is larger than its expectation and determine the rate of its decay, under suitable conditions on the…

Probability · Mathematics 2014-12-30 Nina Gantert , Kavita Ramanan , Franz Rembart

We propose a novel complex-analytic method for sums of i.i.d. random variables that are heavy-tailed and integer-valued. The method combines singularity analysis, Lindel\"of integrals, and bivariate saddle points. As an application, we…

Probability · Mathematics 2019-02-13 Nicholas M. Ercolani , Sabine Jansen , Daniel Ueltschi

In this paper we present a tail inequality for the maximum of partial sums of a weakly dependent sequence of random variables that are not necessarily bounded. The class considered includes geometrically and subgeometrically strongly mixing…

Probability · Mathematics 2009-02-04 Florence Merlevède , Magda Peligrad , Emmanuel Rio

We present a method for upper and lower bounding the right and the left tail probabilities of continuous random variables (RVs). For the right tail probability of RV $X$ with probability density function $f (x)$, this method requires first…

Probability · Mathematics 2026-01-07 Nikola Zlatanov

We reconsider a classical, well-studied problem from applied probability. This is the max-sum equivalence of randomly weighted sums, and the originality is because we manage to include interdependence among the primary random variables, as…

In this paper we consider the problem of obtaining sharp bounds for the performance of temporal difference (TD) methods with linear function approximation for policy evaluation in discounted Markov decision processes. We show that a simple…

Machine Learning · Statistics 2024-06-18 Sergey Samsonov , Daniil Tiapkin , Alexey Naumov , Eric Moulines

Due to globalization and relaxed market regulation, we have assisted to an increasing of extremal dependence in international markets. As a consequence, several measures of tail dependence have been stated in literature in recent years,…

Statistics Theory · Mathematics 2011-08-10 Helena Ferreira , Marta Ferreira

We derive new and improved non-asymptotic deviation inequalities for the sample average approximation (SAA) of an optimization problem. Our results give strong error probability bounds that are "sub-Gaussian"~even when the randomness of the…

Optimization and Control · Mathematics 2022-03-28 Roberto I. Oliveira , Philip Thompson

We obtain Rosenthal-type inequalities with sharp constants for moments of sums of independent random variables which are mixtures of a fixed distribution. We also identify extremisers in log-concave settings when the moments of summands are…

Probability · Mathematics 2025-01-28 Giorgos Chasapis , Alexandros Eskenazis , Tomasz Tkocz

We offer in this paper the non-asymptotical bilateral sharp exponential estimates for tail of maximum distribution of {\it discontinuous} random fields. Our consideration based on the theory of Prokhorov-Skorokhod spaces of random fields…

Probability · Mathematics 2015-11-02 E. Ostrovsky , L. Sirota
‹ Prev 1 3 4 5 6 7 10 Next ›