Related papers: Second Order Approximations for Slightly Trimmed S…

In this article, we obtain explicit bounds on the uniform distance between the cumulative distribution function of a standardized sum $S_n$ of $n$ independent centered random variables with moments of order four and its first-order…

We prove a Berry-Esseen theorem and Edgeworth expansions for partial sums of the form $S_N=\sum_{n=1}^{N}f_n(X_n,X_{n+1})$, where $\{X_n\}$ is a uniformly elliptic inhomogeneous Markov chain and $\{f_n\}$ is a sequence of uniformly bounded…

In this article we establish Cram\'er type moderate deviation results for (intermediate) trimmed means $T_n=n^{-1} \sum_{i=k_n+1}^{n-m_n}X_{i:n}$, where $X_{i:n}$ -- the order statistics corresponding to the first $n$ observations of…

The work of this paper is devoted to obtaining strong laws for intermediately trimmed sums of random variables with infinite means. Particularly, we provide conditions under which the intermediately trimmed sums of independent but not…

We show, how the classical Berry-Esseen theorem for normal approximation may be used to derive rates of convergence for random sums of centerd, real-valued random variables with respect to a certain class of probability metrics, including…

This paper proves a Berry--Esseen theorem for sample quantiles of strongly-mixing random variables under a polynomial mixing rate. The rate of normal approximation is shown to be $O(n^{-1/2})$ as $n\to\infty$, where $n$ denotes the sample…

We prove Berry-Esseen theorems and the almost sure invariance principle with rates for partial sums of the form $S_n=\sum_{j=0}^{n-1}f_j\circ T_{j-1}\circ\cdots\circ T_1\circ T_0$ where $f_j$ are functions with uniformly bounded…

The trimmed mean of $n$ scalar random variables from a distribution $P$ is the variant of the standard sample mean where the $k$ smallest and $k$ largest values in the sample are discarded for some parameter $k$. In this paper, we look at…

We establish the validity of the empirical Edgeworth expansion (EE) for a studentized trimmed mean, under the sole condition that the underlying distribution function of the observations satisfies a local smoothness condition near the two…

We study $|A + A|$ as a random variable, where $A \subseteq \{0, \dots, N\}$ is a random subset such that each $0 \le n \le N$ is included with probability $0 < p < 1$, and where $A + A$ is the set of sums $a + b$ for $a,b$ in $A$. Lazarev,…

The discrete distribution of the length of longest increasing subsequences in random permutations of $n$ integers is deeply related to random matrix theory. In a seminal work, Baik, Deift and Johansson provided an asymptotics in terms of…

In this paper, the uniformly asymptotic normality for sample quantiles of associated random variables is investigated under some conditions on the decay of the covariances. We obtain the rate of normal approximation of order…

We provide exact asymptotics for the tail probabilities $\mathbb{P} \{S_{n,r} > x\}$ as $x \to \infty$, for fix $n$, where $S_{n,r}$ is the $r$-trimmed partial sum of i.i.d. St. Petersburg random variables. In particular, we prove that…

In the context of bounding probability of small deviation, there are limited general tools. However, such bounds have been widely applied in graph theory and inventory management. We introduce a common approach to substantially sharpen such…

Let $(X_i)_{1 \le i \le n}$ be independent and identically distributed (i.i.d.) standard Gaussian random variables, and denote by $X_{(n)} = \max_{1 \le i \le n} X_i$ the maximum order statistic. It is well-known in extreme value theory…

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

Asymptotic normality of extreme value tail estimators received much attention in the literature, giving rise to increasingly complicated 2nd order regularity conditions. However, such conditions are really difficult to be checked for real…

The Birkhoff Ergodic Theorem establishes pointwise convergence for integrable observables, but for $f\notin L^1$, no normalization yields almost sure convergence. This paper investigates trimmed ergodic sums, where the largest observations…

Consider the sum $Z = \sum_{n=1}^\infty \lambda_n (\eta_n - \mathbb{E}\eta_n)$, where $\eta_n$ are i.i.d.~gamma random variables with shape parameter $r > 0$, and the $\lambda_n$'s are predetermined weights. We study the asymptotic behavior…

We analyse a trimmed stochastic process of the form ${}^{(r)}X_t= X_t - \sum_{i=1}^r \Delta_t^{(i)}$, where $(X_t)_{t \geq 0}$ is a driftless subordinator on $\mathbb{R}$ with its jumps on $[0,t]$ ordered as $ \Delta_t^{(1)}\ge…