Let $X_{1,n}\le\cdots\le X_{n,n}$ be the order statistics of $n$ independent random variables with a common distribution function $F$ having right heavy tail with tail index $γ$. Given known constants $d_{i,n}$, $1\le i\le n$, consider the weighted power sums $\sum^{k_n}_{i=1}d_{n+1-i,n}\log^pX_{n+1-i,n}$, where $p>0$ and the $k_n$ are positive integers such that $k_n\to\infty$ and $k_n/n\to0$ as $n\to\infty$. Under some constraints on the weights $d_{i,n}$, we prove asymptotic normality for the power sums over the whole heavy-tail model. We apply the obtained result to construct a new class of estimators for the parameter $γ$.
We prove moment inequalities for a class of functionals of i.i.d. random fields. We then derive rates in the central limit theorem for weighted sums of such randoms fields via an approximation by $m$-dependent random fields.
We establish asymptotic normality of weighted sums of periodograms of a stationary linear process where weights depend on the sample size. Such sums appear in numerous statistical applications and can be regarded as a discretized versions of quadratic forms involving integrals of weighted periodograms. Conditions for asymptotic normality of these weighted sums are simple, minimal, and resemble Lindeberg-Feller condition for weighted sums of independent and identically distributed random variables. Our results are applicable to a large class of short, long or negative memory processes. The proo…
In this paper we characterize the limiting behavior of sums of extreme values of long range dependent sequences defined as functionals of linear processes with finite variance. The extremal sums behave completely different by compared to the i.i.d case. In particular, though we still have asymptotic normality, the scaling factor is relatively bigger than in the i.i.d case, meaning that the maximal terms have relatively smaller contribution to the whole sum. Also, the scaling need not depend on the tail index of the underlying marginal distribution, as it is well-known to be so in the i.i.d. si…
Let $X_{1},\ldots ,X_{n}$ be $n$ real-valued dependent random variables. With motivation from Mitra and Resnick (2009), we derive the tail asymptotic expansion for the weighted sum of order statistics $X_{1:n}\leq \cdots \leq X_{n:n}$ of $X_{1},\ldots ,X_{n}$ under the general case in which the distribution function of $X_{n:n}$ is long-tailed or rapidly varying and $% X_{1},\ldots ,X_{n}$ may not be comparable in terms of their tail probability. We also present two examples and an application of our results in risk theory.
This paper is mainly concerned with asymptotic studies of weighted bootstrap for u- and v-statistics. We derive the consistency of the weighted bootstrap u- and v-statistics, based on i.i.d. and non i.i.d. observations, from some more general results which we first establish for sums of randomly weighted arrays of random variables. Some of the results in this paper significantly extend some well-known results on consistency of u-statistics and also consistency of sums of arrays of random variables. We also employ a new approach to conditioning to derive a conditional CLT for weighted bootstrap…
This paper establishes unified frameworks of renewable weighted sums (RWS) for various online updating estimations in the models with streaming data sets. The newly defined RWS lays the foundation of online updating likelihood, online updating loss function, online updating estimating equation and so on. The idea of RWS is intuitive and heuristic, and the algorithm is computationally simple. This paper chooses nonparametric model as an exemplary setting. The RWS applies to various types of nonparametric estimators, which include but are not limited to nonparametric likelihood, quasi-likelihood…
Let $X_1$, $X_2$,... be a sequence of independent random variables with common distribution function $F$ in the domain of attraction of a Gumbel extreme value distribution and for each integer $n\geq 1$, let $X_{1,n} \leq ... X_{n,n}$ denote the order statistics based on the first $n$ of these random variables. Along with related results it is shown that for any sequence of positive integers $k_n \rightarrow +\infty$ and $k_{n}/n \rightarrow 0$ as $n \rightarrow 0$ the sum of the upper $k_n$ extreme values $X_{n-k_{n},n}+...+X_{n,n}$, when properly centered and normalized, converges in distrib…
The sums and maxima of weighted non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraints are that there exists a unique series in a scheme of series with the minimum tail index, the tail of the term number is lighter than the tail of the terms and the weights are positive constants. These assumptions are changed here: a bounded random number of series is allowed to have the minimum tail index, the tail of the term number may be heavier than the tail of the terms and the weights …
In this paper, we obtain error bound for binomial and negative binomial approximations to weighted sums of locally dependent random variables, using Stein's method. We also discuss approximation results for weighted sums of independent random variables. We demonstrate our results through some applications in finance and runs in statistics.
Under correlation-type conditions, we derive upper bounds of order $\frac{1}{\sqrt{n}}$ for the Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law.
The sums and maxima of non-stationary random length sequences of regularly varying random variables may have the same tail and extremal indices, Markovich and Rodionov (2020). The main constraint is that there exists a unique series in a scheme of series with the minimum tail index. The result is now revised allowing a random bounded number of series to have the minimum tail index. This new result is applied to random networks.
We study the large deviation probabilities of infinite weighted sums of independent random variables that have stretched exponential tails. This generalizes Kiesel and Stadtmüller (2000), who study the same objects under the assumption of finite exponential moments, and Gantert et al.\ (2014), who study finite weighted sums with stretched exponential tails.
Under Poincaré-type conditions, upper bounds are explored for the Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law. Based on improved concentration inequalities on high-dimensional Euclidean spheres, the results extend and refine previous results to non-symmetric models.
Under correlation-type conditions, we derive an upper bound of order $(\log n)/n$ for the average Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law. The result is based on improved concentration inequalities on high-dimensional Euclidean spheres. Applications are illustrated on the example of log-concave probability measures.
We investigate the complete $p$-th moment convergence for weighted sums of independent, identically distributed random variables under sublinear expectations space. Using moment inequality and truncation methods, we prove the equivalent conditions of complete $p$-th moment convergence of weighted sums of independent, identically distributed random variables under sublinear expectations space, which complement the corresponding results obtained in Guo and Shan (2020).
We compare weighted sums of i.i.d. positive random variables according to the usual stochastic order. The main inequalities are derived using majorization techniques under certain log-concavity assumptions. Specifically, let $Y_i$ be i.i.d. random variables on $\mathbf{R}_+$. Assuming that $\log Y_i$ has a log-concave density, we show that $\sum a_iY_i$ is stochastically smaller than $\sum b_iY_i$, if $(\log a_1,...,\log a_n)$ is majorized by $(\log b_1,...,\log b_n)$. On the other hand, assuming that $Y_i^p$ has a log-concave density for some $p>1$, we show that $\sum a_iY_i$ is stochasticall…
The complete convergence for weighted sums of sequences of independent, identically distributed random variables under sublinear expectations space was studied. By moment inequality and truncation methods, we establish the equivalent conditions of complete convergence for weighted sums of sequences of independent, identically distributed random variables under sublinear expectations space. The results extend the corresponding results obtained by Guo (2012) to those for sequences of independent, identically distributed random variables under sublinear expectations space.
We consider the self-normalized sums $T_{n}=\sum_{i=1}^{n}X_{i}Y_{i}/\sum_{i=1}^{n}Y_{i}$, where ${Y_{i} : i\geq 1}$ are non-negative i.i.d. random variables, and ${X_{i} : i\geq 1} $ are i.i.d. random variables, independent of ${Y_{i} : i \geq 1}$. The main result of the paper is that each subsequential limit law of T_n$ is continuous for any non-degenerate $X_1$ with finite expectation, if and only if $Y_1$ is in the centered Feller class.
In this paper, based on the initiation of the notion of negatively associated random variables under nonlinear probability, a strong limit theorem for weighted sums of random variables within the same frame is achieved without assumptions of independence and identical distribution, from which the Marcinkiewich-Zygmund type and Kolmogorov type strong laws of large numbers are derived. In addition, as applications of our results, Stranssen type invariance principles of negatively associated random variables and vertically independent random variables are proposed respectively.
Let $\bX=\{X_n\}_{n\geq 1}$ and $\bY=\{Y_n\}_{n\geq 1}$ be two independent random sequences. We obtain rates of convergence to the normal law of randomly weighted self-normalized sums $$ ψ_n(\bX,\bY)=\sum_{i=1}^nX_iY_i/V_n,\quad V_n=\sqrt{Y_1^2+...+Y_n^2}. $$ These rates are seen to hold for the convergence of a number of important statistics, such as for instance Student's $t$-statistic or the empirical correlation coefficient.
In this work we prove an asymptotic result, that under some conditions on the involved distribution functions, is valid for any Oppenheim expansion, extending a classical result proven by W. Vervaat in 1972 for denominators of the Luroth case. Furthermore, we study the convergence in distribution of weighted sums of a sequence of independent random variables. Although the result is of its own interest, in the present setting it is used to prove convergence in distribution of specific sequences of random variables generalizing known results obtained for Luroth random variables.
This paper studies the tail probability of weighted sums of the form $\sum_{i=1}^n c_i X_i$, where random variables $X_i$'s are either independent or pairwise quasi-asymptotical independent with heavy tails. Using $h$-insensitive function, the uniform asymptotic equivalence of the tail probabilities of $\sum_{i=1}^n c_iX_i$, $\max_{1\le k\le n}\sum_{i=1}^k c_iX_i$ and $\sum_{i=1}^n c_iX_i^+$ is established, where $X_i$'s are independent and follow the long-tailed distribution, and $c_i$'s take value in a broad interval. Some further uniform asymptotic results for the weighted sums of $X_i$'s w…
In this paper we study the asymptotic behaviour of weighted random sums when the sum process converges stably in law to a Brownian motion and the weight process has continuous trajectories, more regular than that of a Brownian motion. We show that these sums converge in law to the integral of the weight process with respect to the Brownian motion when the distance between observations goes to zero. The result is obtained with the help of fractional calculus showing the power of this technique. This study, though interesting by itself, is motivated by an error found in the proof of Theorem 4 in…
We consider weighted sums of independent random variables regulated by an increment sequence. We provide operative conditions that ensure strong law of large numbers for such sums to hold in both the centered and non-centered case. The existing criteria for the strong law are either implicit or assume some sufficient decay for the sequence of coefficients. In our set up we allow for arbitrary sequence of coefficients, possibly random, provided the random variables regulated by such increments satisfy some mild concentration conditions. In the non-centered case, convergence can be translated in…
The effect that weighted summands have on each other in approximations of $S=w_1S_1+w_2S_2+\cdots+w_NS_N$ is investigated. Here, $S_i$'s are sums of integer-valued random variables, and $w_i$ denote weights, $i=1,\dots,N$. Two cases are considered: the general case of independent random variables when their closeness is ensured by the matching of factorial moments and the case when the $S_i$ has the Markov Binomial distribution. The Kolmogorov metric is used to estimate the accuracy of approximation.
Let $X_1, X_2,\dots$ be a short-memory linear process of random variables. For $1\leq q<2$, let $\cF$ be a bounded set of real-valued functions on $[0,1]$ with finite $q$-variation. It is proved that $\{n^{-1/2}\sum_{i=1}^nX_if(i/n)\colon\,f\in\cF\}$ converges in outer distribution in the Banach space of bounded functions on $\cF$ as $n\to\infty$. Several applications to a regression model and a multiple change point model are given.
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 studies the large deviation principles for the randomly weighted sum $\sum_{i=1}^{n} X_{ni} \mathcal{Z}_i$. In the case of finite Dirichlet weighted sum of Dirac measures, we obtain an explicit form for the rate function. It provides a new measurement of divergence between probabilities. As applications, we obtain the large deviation principles for a class of rando…
We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting partial sums converges to the normal CDF with probability one. This implies almost sure convergence of empirical periodograms, almost sure convergence of spectra of circulant and reverse circulant matrices, and almost sure convergence of the CDF's generated from independent random variables by independent random orthogonal matrices. For special trigonometric …
Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum\limits_{k=1}^{n}X_k a_k$ according to the arithmetic structure of vectors $a_k$. Recently, the interest to this question has increased significantly due to the study of distributions of eigenvalues of random matrices. In this paper we formulate and prove multidimensional generalizations of the results Eliseeva and Zaitsev (2012). They are also the refinements of the results of Friedland and Sodin (2007) a…
We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the approximation of certain weighted sums of Bernoulli and Poisson random variables by members of this family. While such results have previously been shown in Bhattacharjee and Goldstein (2019) for distances based on smoother test functions and for a special case of the random variables considered in this paper, results in the Kolmogorov distance are new. We also es…
Let $X,X_1,...,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum_{k=1}^{n}a_k X_k$ according to the arithmetic structure of coefficients $a_k$. Recently the interest to this question has increased significantly due to the study of distributions of eigenvalues of random matrices. In this paper we formulate and prove some refinements of the results of Friedland and Sodin (2007) and Rudelson and Vershynin (2009).
Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${\mathbb R}^n$. We provide upper bounds for the multi-integral expression \begin{equation*}\|{\bf t}\|_{C^s,K}=\int_{C}\cdots\int_{C}\Big\|\sum_{j=1}^st_jx_j\Big\|_K\,dx_1\cdots dx_s\end{equation*} in the case where $C$ is isotropic. Our approach provides an alternative proof of the sharp lower bound, due to Gluskin and V. Milman, for this quantity. We also present some applications to "randomized" vector balancing problems.
In 2013 A.A. Borovkov and A.A. Mogulskii proved a weaker-than-standard "metric" large deviations principle (LDP) for trajectories of random walks in $R^d$ whose increments have the Laplace transform finite in a neighbourhood of zero. We prove that general metric LDPs are preserved under uniformly continuous mappings. This allows us to transform the result of Borovkov and Mogulskii into standard LDPs. We also give an explicit integral representation of the rate function they found. As an application, we extend the classical Cram'er theorem by proving an LPD for kernel-weighted sums of i.i.d. ra…
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 weights. We show that the decay is subexponential, and identify the rate function in terms of the tails of $X_j$ and the weights. Our result generalizes the large deviation principle given by Kiesel and Stadtmüller [8] as well as the tail asymptotics for sums of i.i.d. random variables provided by Nagaev [10, 11]. As an application of our result, motivated by…
Let $\{X_i\}$ be a sequence of independent identically distributed random variables with an intermediate regularly varying (IR) right tail $\bar{F}$. Let $(N, C_1, ..., C_N)$ be a nonnegative random vector independent of the $\{X_i\}$ with $N \in \mathbb{N} \cup \{\infty\}$. We study the weighted random sum $S_N = \sum_{i=1}^N C_i X_i$, and its maximum, $M_N = \sup_{1 \leq k < N+1} \sum_{i=1}^k C_i X_i$. These type of sums appear in the analysis of stochastic recursions, including weighted branching processes and autoregressive processes. In particular, we derive conditions under which $$P(M_N…
In this article, we consider limit theorems for some weighted type random sums (or discrete rough integrals). We introduce a general transfer principle from limit theorems for unweighted sums to limit theorems for weighted sums via rough path techniques. As a by-product, we provide a natural explanation of the various new asymptotic behaviors in contrast with the classical unweighted random sum case. We apply our principle to derive some weighted type Breuer-Major theorems, which generalize previous results to random sums that do not have to be in a finite sum of chaos. In this context, a Breu…
Let $\varepsilon_1,\ldots,\varepsilon_n$ be independent identically distributed Rademacher random variables, that is $\mathbb{P}\{\varepsilon_i=\pm1\}=1/2$. Let $S_n=a_1\varepsilon_1+\cdots+a_n\varepsilon_n$, where $\mathbf{a}=(a_1,\ldots,a_n)\in\mathbb{R}^n$ is a vector such that ${a_1^2+\cdots+a_n^2\leq1}$. We find the smallest possible constant $c$ in the inequality \[\mathbb{P}\{S_n\geq x\}\leq c\mathbb{P}\{η\geq x\}\qquad for all x\in \mathbb{R},\] where $η\sim N(0,1)$ is a standard normal random variable. This optimal value is equal to \[c_*=\bigl(4\mathbb{P}\{η\geq\sqrt{2}\}\bigr)^ {-1}…
We consider partial sums of a weighted Steinhaus random multiplicative function and view this as a model for the Riemann zeta function. We give a description of the tails and high moments of this object. Using these we determine the likely maximum of $T \log T$ independently sampled copies of our sum and find that this is in agreement with a conjecture of Farmer--Gonek--Hughes on the maximum of the Riemann zeta function. We also consider the question of almost sure bounds. We determine upper bounds on the level of squareroot cancellation and lower bounds which suggest a degree of cancellation …
With $\{ξ_i\}_{i\ge 0}$ being a centered stationary Gaussian sequence with non-negative correlation function $ρ(i):=\mathbb{E}[ ξ_0ξ_i]$ and $\{σ(i)\}_{i\ge 1}$ a sequence of positive reals, we study the asymptotics of the persistence probability of the weighted sum $\sum_{i=1}^\ell σ(i) ξ_i$, $\ell\ge 1$. For summable correlations $ρ$, we show that the persistence exponent is universal. On the contrary, for non-summable $ρ$, even for polynomial weight functions $σ(i)\sim i^p$ the persistence exponent depends on the rate of decay of the correlations (encoded by a parameter $H$) and on the poly…
