Tail estimations for normed sums of centered exchangeable random variables

M. R. Formica,E. Ostrovsky,L. Sirota,M.R.Formica,E.Ostrovsky,L.Sirota

DOI: https://doi.org/10.48550/arXiv.2206.00620

2022-06-01

Probability

Abstract: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.

What problem does this paper attempt to address?

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Yi Zhang,Xinmei Shen,Chengguo Weng

DOI: https://doi.org/10.1016/j.spa.2008.03.004

IF: 1.43

2009-01-01

Stochastic Processes and their Applications

Abstract:Consider the problem of approximating the tail probability of randomly weighted sums ∑i=1nΘiXi and their maxima, where {Xi,i≥1} is a sequence of identically distributed but not necessarily independent random variables from the extended regular variation class, and {Θi,i≥1} is a sequence of nonnegative random variables, independent of {Xi,i≥1} and satisfying certain moment conditions. Under the assumption that {Xi,i≥1} has no bivariate upper tail dependence along with some other mild conditions, this paper establishes the following asymptotic relations: Pr(max1≤k≤n∑i=1kΘiXi>x)∼Pr(∑i=1nΘiXi>x)∼∑i=1nPr(ΘiXi>x), and Pr(max1≤k<∞∑i=1kΘiXi>x)∼Pr(∑i=1∞ΘiXi+>x)∼∑i=1∞Pr(ΘiXi>x), as x→∞. In doing so, no assumption is made on the dependence structure of the sequence {Θi,i≥1}.
Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

Zhengyan Lin,Xinmei Shen

DOI: https://doi.org/10.1007/s11009-011-9232-0

2011-01-01

Methodology And Computing In Applied Probability

Abstract:In this paper, we consider the random sums of one type of asymptotically quadrant sub-independent and identically distributed random variables {X, X i , i = 1, 2, ⋯ } with consistently varying tails. We obtain the asymptotic behavior of the tail $\textsf{P}(X_1+\cdots+X_\eta>x)$ under different cases of the interrelationships between the tails of X and η, where η is an integer-valued random variable independent of {X, X i , i = 1, 2, ⋯ }. We find out that the asymptotic behavior of $\textsf{P}(X_1+\cdots+X_\eta>x)$ is insensitive to the dependence assumed in the present paper. We state some applications of the asymptotic results to ruin probabilities in the compound renewal risk model under dependent risks. We also state some applications to a compound collective risk model under the Markov environment.
Uniform Estimate for Maximum of Randomly Weighted Sums with Applications to Ruin Theory

Xin-mei Shen,Zheng-yan Lin,Yi Zhang

DOI: https://doi.org/10.1007/s11009-008-9090-6

2008-01-01

Methodology And Computing In Applied Probability

Abstract:This paper obtains the uniform estimate for maximum of sums of upper-tail independent and heavy-tailed random variables with nonnegative dependent random weights. Then the applications to ruin probabilities in a discrete time risk model with dependent gross losses and dependent stochastic returns are considered.
Tail bounds for empirically standardized sums

Guenther Walther

DOI: https://doi.org/10.48550/arXiv.2109.06371

2022-03-20

Abstract:Exponential tail bounds for sums play an important role in statistics, but the example of the $t$-statistic shows that the exponential tail decay may be lost when population parameters need to be estimated from the data. However, it turns out that if Studentizing is accompanied by estimating the location parameter in a suitable way, then the $t$-statistic regains the exponential tail behavior. Motivated by this example, the paper analyzes other ways of empirically standardizing sums and establishes tail bounds that are sub-Gaussian or even closer to normal for the following settings: Standardization with Studentized contrasts for normal observations, standardization with the log likelihood ratio statistic for observations from an exponential family, and standardization via self-normalization for observations from a symmetric distribution with unknown center of symmetry. The latter standardization gives rise to a novel scan statistic for heteroscedastic data whose asymptotic power is analyzed in the case where the observations have a log-concave distribution.

Statistics Theory,Methodology
Moment and exponential estimation for the distribution of the norms for random matrices martingales

Maria Rosaria Formica,Eugeny Ostrovsky,Leonid Sirota

2024-01-24

Abstract:We derive sharp non - asymptotical Lebesgue - Riesz as well as Grand Lebesgue Space norm estimations for different norms of matrix martingales through these norms for the correspondent martingale differences and through the entropic dimension of the extremal points of the unit ball for a basic space. These estimates allow us to deduce in particular the exponential decreasing tail of distribution for these norms of matrix martingales. We bring also some examples in order to show the exactness of the obtained estimations.

Probability
Uniform Estimate for the Tail Probabilities of Randomly Weighted Sums

Yin-feng Wang,Chuan-cun Yin,Xin-sheng Zhang

DOI: https://doi.org/10.1007/s10255-014-0446-0

2014-01-01

Abstract:Several authors have studied the uniform estimate for the tail probabilities of randomly weighted sums sum from i=1 to ∞（1/i） and their maxima.In this paper,we generalize their work to the situation that {X i ,i ≥ 1}is a sequence of upper tail asymptotically independent random variables with common distribution from the class D∩L,and {θ i ,i ≥ 1} is a sequence of nonnegative random variables,independent of {X i ,i ≥ 1} and satisfying some regular conditions.Moreover,no additional assumption is required on the dependence structure of {θ i ,i≥ 1}.
A new estimator for the tail-dependence coefficient

Marta Ferreira

DOI: https://doi.org/10.48550/arXiv.1109.5485

2011-09-26

Abstract:Recently, the concept of tail dependence has been discussed in financial applications related to market or credit risk. The multivariate extreme value theory is a proper tool to measure and model dependence, for example, of large loss events. A common measure of tail dependence is given by the so-called tail-dependence coefficient. We present a simple estimator of this latter that avoids the drawbacks of the estimation procedure that has been used so far. We prove strong consistency and asymptotic normality and analyze the finite sample behavior through simulation. We illustrate with an application to financial data.

Applications
Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices

Guozheng Dai,Zhonggen Su,Hanchao Wang

2023-08-19

Abstract:Let $X$ be an $n\times n$ symmetric random matrix with independent but non-identically distributed entries. The deviation inequalities of the spectral norm of $X$ with Gaussian entries have been obtained by using the standard concentration of Gaussian measure results. This paper establishes an upper tail bound of the spectral norm of $X$ with sub-Exponential entries. Our method relies upon a crucial ingredient of a novel chaining argument that essentially involves both the particular structure of the sets used for the chaining and the distribution of coordinates of a point on the unit sphere.

Probability
On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

Yaonan Jin,Yingkai Li,Yining Wang,Yuan Zhou

2019-01-01

Abstract:In this note we prove bounds on the upper and lower probability tails of sums of independent geometric or exponentially distributed random variables. We also prove negative results showing that our established tail bounds are asymptotically tight.
Tail bounds for sums of geometric and exponential variables

Svante Janson

DOI: https://doi.org/10.48550/arXiv.1709.08157

2017-09-24

Abstract:We give explicit bounds for the tail probabilities for sums of independent geometric or exponential variables, possibly with different parameters.

Probability
Convergence Rates of Tail Probabilities for Sums under Dependence Assumptions

Xiao Rong Yang,Wei Dong Liu,Ke Ang Fu,Lin Xin Zhang

DOI: https://doi.org/10.1007/s10114-010-7618-5

2010-01-01

Abstract:Let {X, X 1, X 2, ...} be a zero mean strictly stationary ϕ-mixing sequence. Set S n = Σ k=1 n X k and f(x p ) = Σ n=1 ∞ n r−2P(|S n | ≥ x p $\sqrt {ES_n^2 \log n} $). When ɛ > ($\sqrt 2 $)1/p , for p > 1/2 and r > 1, the conditions for ∫ ɛ ∞ f(x p dx < ∞ to hold is established, by using coupled methods together with strong approximation, which are different from the traditional symmetrization and Hoffman-Jørgensen inequality.
On Dimension-free Tail Inequalities for Sums of Random Matrices and Applications.

Chao Zhang,Min-Hsiu Hsieh,Dacheng Tao

2019-01-01

Abstract:In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the tail behavior of various matrix functions, e.g., arbitrary matrix norms, the absolute value of the sum of the sum of the $j$ largest singular values (resp. eigenvalues) of complex matrices (resp. Hermitian matrices); and 2) independence of matrix dimension --- they do not have the matrix-dimension term as a product factor, and thus are suitable to the scenario of high-dimensional or infinite-dimensional random matrices. The price we pay to obtain these advantages is that the convergence rate of the resulting inequalities will become slow when the number of summand random matrices is large. We also develop the tail inequalities for matrix random series and matrix martingale difference sequence. We also demonstrate usefulness of our tail bounds in several fields. In compressed sensing, we employ the resulted tail inequalities to achieve a proof of the restricted isometry property when the measurement matrix is the sum of random matrices without any assumption on the distributions of matrix entries. In probability theory, we derive a new upper bound to the supreme of stochastic processes. In machine learning, we prove new expectation bounds of sums of random matrices matrix and obtain matrix approximation schemes via random sampling. In quantum information, we show a new analysis relating to the fractional cover number of quantum hypergraphs. In theoretical computer science, we obtain randomness-efficient samplers using matrix expander graphs that can be efficiently implemented in time without dependence on matrix dimensions.
A Sharp Gaussian Tail Bound for Sums of Uniforms

Xinjie He,Tomasz Tkocz,Katarzyna Wyczesany

2023-05-10

Abstract:We prove that the tail probabilities of sums of independent uniform random variables, up to a multiplicative constant, are dominated by the Gaussian tail with matching variance and find the sharp constant for such stochastic domination.

Probability
Robust estimation of Pareto-type tail index through an exponential regression model

Richard Minkah,Tertius de Wet,Abhik Ghosh

DOI: https://doi.org/10.1080/03610926.2021.1916530

2021-05-21

Abstract:<span>In this paper, we introduce a robust estimator of the tail index of a Pareto-type distribution. The estimator is obtained through the use of the minimum density power divergence with an exponential regression model for log-spacings of top order statistics. The proposed estimator is compared to existing minimum density power divergence estimators of the tail index based on fitting an extended Pareto distribution and exponential regression model on log-ratio of spacings of order statistics. We derive the influence function and gross error sensitivity of the proposed estimator of the tail index to study its robustness properties. In addition, a simulation study is conducted to assess the performance of the estimators under different contaminated samples from different distributions. The results show that our proposed estimator of the tail index has better mean square errors and is less sensitive to an increase in the number of top order statistics. In addition, the estimation of the exponential regression model yields estimates of second-order parameters that can be used for estimation of extreme events such as quantiles and exceedance probabilities. The proposed estimator is illustrated with practical datasets on insurance claims and calcium content in soil samples.</span>
Uniform asymptotics for the tail probability of weighted sums with heavy tails

Chenhua Zhang

DOI: https://doi.org/10.1016/j.spl.2014.07.022

2014-11-01

Abstract:This paper studies the tail probability of weighted sums of the form ∑i=1nciXi, where random variables Xi’s are either independent or pairwise quasi-asymptotically independent with heavy tails. Using the idea of uniform long-tailedness, the uniform asymptotic equivalence of the tail probabilities of ∑i=1nciXi, max1≤k≤n∑i=1kciXi and ∑i=1nciXi+ is established, where Xi’s are independent and follow the long-tailed distribution, and ci’s take value in a broad interval. Some further uniform asymptotic results for the weighted sums of Xi’s with dominated varying tails are obtained. An application to the ruin probability in a discrete-time insurance risk model is presented.

statistics & probability
Asymptotics for Tail Probability of Random Sums with a Heavy-Tailed Number and Dependent Increments

kaiyong wang,jinguan lin,yang yang

DOI: https://doi.org/10.1080/03610926.2013.851218

2014-01-01

Abstract:This article obtains the asymptotics for the tail probability of random sums, where the random number and the increments are all heavy tailed, and the increments follow a certain wide dependence structure. This dependence structure can contain some commonly used negatively dependent random variables as well as some positively dependent random variables.
The Tail Behavior of Randomly Weighted Sums of Dependent Random Variables

Xuan Leng,Taizhong Hu

DOI: https://doi.org/10.4310/sii.2014.v7.n3.a3

2014-01-01

Statistics and Its Interface

Abstract:Consider dependent random variables X-1, ... , X-d with a common distribution function F and denote by w(F) the right endpoint of the support of F. Let Theta(1), ... , Theta(d) be non-negative random variables, independent of X = (X-1, ... , X-d) and satisfying certain moment conditions if necessary. Under the assumption that X is in the maximum domain of attraction of a multivariate extreme value distribution, we establish the asymptotic behaviors of randomly weighted sums: there exist limiting constants q(theta)(F),q(theta)(W) and q(theta)(G) such that for large t, P(Sigma(d)(i=1)Theta X-i(i) > t) similar to E q(Theta)(F).P(X-1 > t), P(Sigma(d)(i=1)Theta(i)(w(F) - X-i) < 1/t) similar to E q(Theta)w.P (X-1 > w(F) - 1/t), and for Sigma(d)(i=1)Theta(i) = 1 and t approaching to w(F), P(Sigma(d)(i=1)Theta X-i(i) > t) similar to E q(Theta)(G).P (X-1 > t) according to F belonging to the maximum domains of attraction of the Frechet, weibull and Gumbel distributions, respectively. Moreover, some basic properties of the proportionality factor E q(Theta)(F) are presented.
Asymptotic Tail Probability of Randomly Weighted Sum of Dependent Heavy-Tailed Random Variables

Yu Chen,Weiping Zhang,Jie Liu

DOI: https://doi.org/10.2202/2153-3792.1055

2010-01-01

Asia-Pacific Journal of Risk and Insurance

Abstract:This paper investigates the asymptotic behavior of tail probability of a randomly weighted sum of real-valued heavy-tailed dependent random variables; the weights form another sequence random variable. Under some other mild conditions, the asymptotic relations obtained are further applied to derive asymptotic estimate for ruin probabilities in a discrete time risk model.
Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables

Rina Foygel Barber

2024-08-15

Abstract:The aim of this paper is to establish Hoeffding and Bernstein type concentration inequalities for weighted sums of exchangeable random variables. A special case is the i.i.d. setting, where random variables are sampled independently from some distribution (and are therefore exchangeable). In contrast to the existing literature on this problem, our results provide a natural unified view of both the i.i.d. and the exchangeable setting.

Statistics Theory,Probability
Tail estimates for homogenization theorems in random media

Daniel Boivin

DOI: https://doi.org/10.1051/ps:2007036

2009-01-01

Abstract:Consider a random environment in given by i.i.d. conductances. In this work, we obtain tail estimates for the fluctuations about the mean for the following characteristics of the environment: the effective conductance between opposite faces of a cube, the diffusion matrices of periodized environments and the spectral gap of the random walk in a finite cube.

Tail estimations for normed sums of centered exchangeable random variables

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

Uniform Estimate for Maximum of Randomly Weighted Sums with Applications to Ruin Theory

Tail bounds for empirically standardized sums

Moment and exponential estimation for the distribution of the norms for random matrices martingales

Uniform Estimate for the Tail Probabilities of Randomly Weighted Sums

A new estimator for the tail-dependence coefficient

Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices

On Asymptotically Tight Tail Bounds for Sums of Geometric and Exponential Random Variables

Tail bounds for sums of geometric and exponential variables

Convergence Rates of Tail Probabilities for Sums under Dependence Assumptions

On Dimension-free Tail Inequalities for Sums of Random Matrices and Applications.

A Sharp Gaussian Tail Bound for Sums of Uniforms

Robust estimation of Pareto-type tail index through an exponential regression model

Uniform asymptotics for the tail probability of weighted sums with heavy tails

Asymptotics for Tail Probability of Random Sums with a Heavy-Tailed Number and Dependent Increments

The Tail Behavior of Randomly Weighted Sums of Dependent Random Variables

Asymptotic Tail Probability of Randomly Weighted Sum of Dependent Heavy-Tailed Random Variables

Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables

Tail estimates for homogenization theorems in random media