Large Deviation Probabilities for Weighted Sums
نویسندگان
چکیده
منابع مشابه
Efficient Simulation for Large Deviation Probabilities of Heavy - Tailed Sums
Let (Xn : n ≥ 0) be a sequence of iid rv’s with mean zero and finite variance. We present an efficient statedependent importance sampling algorithm for estimating the tail of Sn = X1 + ...+Xn in a large deviations framework as n ↗ ∞. Our algorithm can be shown to be strongly efficient basically throughout the whole large deviations region as n ↗ ∞ (in particular, for probabilities of the form P...
متن کاملStrong Laws for Weighted Sums of Negative Dependent Random Variables
In this paper, we discuss strong laws for weighted sums of pairwise negatively dependent random variables. The results on i.i.d case of Soo Hak Sung [9] are generalized and extended.
متن کاملLarge Deviation Inequalities for Sums of Indicator Variables
Some new Chernoo type bounds are given for the tail probabilities P(X ?EX a) and P(X ?EX a) when X is a random variable that can be written as a sum of indicator variables that are either independent or negatively related. Several previously known bounds are included and some comparisons are made.
متن کاملLarge-deviation Probabilities for Maxima of Sums of Independent Random Variables with Negative Mean and Subexponential Distribution∗
Abstract. We consider the sums Sn = ξ1 + · · · + ξn of independent identically distributed random variables with negative mean value. In the case of subexponential distribution of the summands, the asymptotic behavior is found for the probability of the event that the maximum of sums max(S1, . . . , Sn) exceeds high level x. The asymptotics obtained describe this tail probability uniformly with...
متن کاملOn Asymptotically Efficient Simulation Of Large Deviation Probabilities
Consider a family of probabilities for which the decay is governed by a large deviation principle. To find an estimate for a fixed member of this family, one is often forced to use simulation techniques. Direct Monte Carlo simulation, however, is often impractical, particularly if the probability that should be estimated is extremely small. Importance sampling is a technique in which samples ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Mathematical Statistics
سال: 1972
ISSN: 0003-4851
DOI: 10.1214/aoms/1177692474