We calculate the p-the moment of the sum of n independent random variables with respect to symmetric norm in R^n. The order of growth for upper bound p/ln p obtained in ths estimate is optimal. The result extends to generalized Lorentz spaces l_{f,w} under mild assumptions on f. Indeed, the key combinatorial estimate is obtained for the weak l_1 (l_{1,infinity})-norm. Similar results have been obtained independently by Gordon, Litvak, Schuett and Werner for Orlicz norms and by Montgomery-Smith using different techniques and avoiding the combinatorial estimate.
We investigate asymptotic behaviour of probabilities of large deviations for normalized combinatorial sums. We find a zone in which these probabilities are equivalent to the tail of the standard normal law. Our conditions are similar to the classical Bernstein condition. The range of the zone of the normal convergence can be of power order.
Small ball inequalities have been extensively studied in the setting of Gaussian processes and associated Banach or Hilbert spaces. In this paper, we focus on studying small ball probabilities for sums or differences of independent, identically distributed random elements taking values in very general sets. Depending on the setting--abelian or nonabelian groups, or vector spaces, or Banach spaces--we provide a collection of inequalities relating different small ball probabilities that are sharp in many cases of interest. We prove these distribution-free probabilistic inequalities by showing th…
We investigate the spectrum for partial sums of m position (or gaussian) operators on monotone Fock space based on $\ell^2(\mathbb{N})$. In the basic case of the first consecutive operators, we prove it coincides with the support of the vacuum distribution. Thus, the right endpoint of the support gives their norm. In the general case, we get the last property for norm still holds. As the single position operator has the vacuum symmetric Bernoulli law, and the whole of them is a monotone independent family of random variables, the vacuum distribution for partial sums of $n$ operators can be see…
We continue the research of Latała on improving estimates of $p$-th moments of sums of independent random variables. We generalize some of his results in the case when $2 \leq p \leq 4$ and present a combinatorial approach for even moments.
We derive in this article the exact non-asymptotical exponential and power estimates for self-normalized sums of centered independent random variables (r.v.) under natural norming. We will use also the theory of the so-called Grand Lebesgue Spaces (GLS) of random variables.
We derive a central limit theorem for sums of a function of independent sums of independent and identically distributed random variables. In particular we show that previously known result from Rempa\la and Weso\lowski (Statist. Probab. Lett. 74 (2005) 129--138), which can be obtained by applying the logarithm as the function, holds true under weaker assumptions.
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.
We prove limit theorems for sums of randomly chosen random variables conditioned on the summands. We consider several versions of the corner growth setting, including specific cases of dependence amongst the summands and summands with heavy tails. We also prove a version of Hoeffding's combinatorial central limit theorem and results for summands taken uniformly from a random sample. These results are proved with concentration of measure techniques.
We study the self-normalized sums of independent random variables from the perspective of the Malliavin calculus. We give the chaotic expansion for them and we prove a Berry-Esséen bound with respect to several distances.
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.
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 paper, we prove a Berry--Esseen bound with optimal order for self-normalized sums of local dependent random variables under some mild dependence conditions. The proof is based on Stein's method and a randomized concentration inequality. As applications, we obtain optimal Berry--Esseen bounds for $m$-dependent random variables and graph dependency.
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.
For noncorrelated random variables, we study a concentration property of the family of distributions of normalized sums formed by sequences of times of a given large length.
We derive normal approximation bounds in the Kolmogorov distance for sums of discrete multiple integrals and $U$-statistics made of independent Bernoulli random variables. Such bounds are applied to normal approximation for the renormalized subgraphs counts in the Erd{\H o}s-Rényi random graph. This approach completely solves a long-standing conjecture in the general setting of arbitrary graph counting, while recovering and improving recent results derived for triangles as well as results using the Wasserstein distance.
We obtain an uniform tail estimates for natural normed sums of independent random variables (r.v.) with regular varying tails of distributions. We give also many examples on order to show the exactness of offered estimates and discuss some applications in the method Monte-Carlo and statistics, and obtain the sufficient conditions for Central and stable limit theorem in the Banach space of continuous function. There are considered a slight generalization on a random variables with super-heavy tails and martingale difference scheme.
We derive the sharp non-asymptotical uniform estimations for tails of distributions for classical normed sums of centered normed independent random vectors having a moderate decreasing individual tails of summands.
A well-known longstanding conjecture on the supremum of the tails of normalized sums of independent Rademacher random variables is disproved. A related conjecture, also recently disproved, is discussed.
Bounds of the accuracy of the normal approximation to the distribution of a sum of independent random variables are improved under relaxed moment conditions, in particular, under the absence of moments of orders higher than the second. These results are extended to Poisson-binomial, binomial and Poisson random sums. Under the same conditions, bounds are obtained for the accuracy of the approximation of the distributions of mixed Poisson random sums by the corresponding limit law. In particular, these bounds are constructed for the accuracy of approximation of the distributions of geometric, ne…
Let $X_1,X_2,\ldots,X_n$ be independent random variables and $S_k=\sum_{i=1}^k X_i$. We show that for any constants $a_k$, \[ \Pr(\max_{1\leq k\leq n}||S_{k}|-a_{k}|>11t)\leq 30 \max_{1\leq k\leq n}\Pr(||S_{k}|-a_{k}|>t). \] We also discuss similar inequalities for sums of Hilbert and Banach space valued random vectors.
We formulate and prove in this report some sufficient conditions for exponential tightness (ET) of a family of independent identical distributed (i.i.d.) random fields (r.f.) (processes) in the space of continuous functions defined on certain metric compact set. We will use the entropic method as well as too modern approach through the majorizing measures (generic chaining).
We establish a quantitative normal approximation result for sums of random variables with multilevel local dependencies. As a corollary, we obtain a quantitative normal approximation result for linear functionals of random fields which may be approximated well by random fields with finite dependency range. Such random fields occur for example in the homogenization of linear elliptic equations with random coefficient fields. In particular, our result allows for the derivation of a quantitative normal approximation result for the approximation of effective coefficients in stochastic homogenizati…
The distribution of the sum of 1-dependent lattice vectors with supports on coordinate axes is approximated by a multivariate compound Poisson distribution and by signed compound Poisson measure. The local and $\ell_α$-norms are used to obtain the error bounds. The Heinrich method is used for the proofs.
Let $\{X, X_n, n\geq 1\}$ be a sequence of independent identically distributed non-degenerate random variables. Put $S_0=0, S_n = \sum^n_{i=1} X_i$ and $V_n^2=\sum^n_{i=1} X_i^2, n\ge 1.$ A weak convergence theorem is established for the self-normalized partial sums processes $\{S_{[nt]}/V_n, 0\le t\le 1\}$ when $X$ belongs to the domain of attraction of a stable law with index $α\in (0,2]$. The respective limiting distributions of the random variables ${\max_{1\le i\le n}|X_i|}/{S_n}$ and ${\max_{1\le i\le n}|X_i|}/{V_n}$ are also obtained under the same condition.
We prove a central limit theorem for random sums of the form $\sum_{i=1}^{N_n} X_i$, where $\{X_i\}_{i \geq 1}$ is a stationary $m-$dependent process and $N_n$ is a random index independent of $\{X_i\}_{i\geq 1}$. Our proof is a generalization of Chen and Shao's result for i.i.d. case and consequently we recover their result. Also a variation of a recent result of Shang on $m-$dependent sequences is obtained as a corollary. Examples on moving averages and descent processes are provided, and possible applications on non-parametric statistics are discussed.
We consider the sums $S(k)=\sum_{n=0}^{\infty}\frac{(-1)^{nk}}{(2n+1)^k}$ and $ζ(2k)=\sum_{n=1}^{\infty}\frac{1}{n^{2k}}$ with $k$ being a positive integer. We evaluate these sums with multiple integration, a modern technique. First, we start with three different double integrals that have been previously used in the literature to show $S(2)=π^2/8,$ which implies Euler's identity $ζ(2)=π^2/6.$ Then, we generalize each integral in order to find the considered sums. The $k$ dimensional analogue of the first integral is the density function of the quotient of $k$ independent, nonnegative Cauchy r…
We consider the generalized differential entropy of normalized sums of independent and identically distributed (IID) continuous random variables. We prove that the Rényi entropy and Tsallis entropy of order $α (α>0)$ of the normalized sum of IID continuous random variables with bounded moments are convergent to the corresponding Rényi entropy and Tsallis entropy of the Gaussian limit, and obtain sharp rates of convergence.
Let $\{X_n;n\ge 1\}$ be a sequence of independent and identically distributed random variables on a sub-linear expectation space $(Ω,\mathscr{H},\widehat{\mathbb E})$, $S_n=X_1+\ldots+X_n$. We consider the moments of $\max_{n\ge 1}|S_n|/\sqrt{2n\log\log n}$. The sufficient and necessary conditions for the moments to be finite are given. As an application, we obtain the law of the iterated logarithm for moving average processes of independent and identically distributed random variables.
We consider the combinatorial problem where $p$ players aim to a complete set of $N$ different types of items (species) which are uniformly distributed. Let the random variables $T_{N(i)},\,\,i=1,2,\cdots,p$ denoting the number of trials needed until all $N$ types are detected (at least once), respectively for each player. This paper studies the impact of the number $p$ in the asymptotics of the expectation, the second moment, and the variance of the random variable \begin{equation*} M_{N(p)}: = \bigwedge_{i=1}^p T_{N(i)},\,\,\,\,\,\,N\rightarrow \infty. \end{equation*} The main ingredient in …
Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics
本文利用 GLS 理论推导自然规范化独立中心化随机变量之和的精确指数尾部，并给出 U 统计量中的精细尾部估计。
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.
We establish new tail estimates for order statistics and for the Euclidean norms of projections of an isotropic log-concave random vector. More generally, we prove tail estimates for the norms of projections of sums of independent log-concave random vectors, and uniform versions of these in the form of tail estimates for operator norms of matrices and their sub-matrices in the setting of a log-concave ensemble. This is used to study a quantity $A_{k,m}$ that controls uniformly the operator norm of the sub-matrices with $k$ rows and $m$ columns of a matrix $A$ with independent isotropic log-con…
In this paper, we develop a general machinery for finding explicit uniform probability and moment bounds on sub-additive positive functionals of random processes. Using the developed general technique, we derive uniform bounds on the ${\mathbb{L}}_s$-norms of empirical and regression-type processes. Usefulness of the obtained results is illustrated by application to the processes appearing in kernel density estimation and in nonparametric estimation of regression functions.
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.
Let {(X_i,Y_i)}_{i=1}^n be a sequence of independent bivariate random vectors. In this paper, we establish a refined Cramér type moderate deviation theorem for the general self-normalized sum \sum_{i=1}^n X_i/(\sum_{i=1}^n Y_i^2)^{1/2}, which unifies and extends the classical Cramér (1938) theorem and the self-normalized Cramér type moderate deviation theorems by Jing, Shao and Wang (2003) as well as the further refined version by Wang (2011). The advantage of our result is evidenced through successful applications to weakly dependent random variables and self-normalized winsorized mean. Speci…
