English
Related papers

Related papers: Normal Approximation for $U$- and $V$-statistics o…

200 papers

We present nonasymptotic concentration inequalities for sums of independent and identically distributed random variables that yield asymptotic strong Gaussian approximations of Koml\'os, Major, and Tusn\'ady (KMT) [1975,1976]. The constants…

Probability · Mathematics 2025-10-01 Ian Waudby-Smith , Martin Larsson , Aaditya Ramdas

A key feature of a sequential study is that the actual sample size is a random variable that typically depends on the outcomes collected. While hypothesis testing theory for sequential designs is well established, parameter and precision…

Statistics Theory · Mathematics 2017-12-21 Ben Berckmoes , Geert Molenberghs

We consider random graphs with a given degree sequence and show, under weak technical conditions, asymptotic normality of the number of components isomorphic to a given tree, first for the random multigraph given by the configuration model…

Probability · Mathematics 2019-02-01 Svante Janson

We adapt the techniques in Stigler [Ann. Statist. 1 (1973) 472--477] to obtain a new, general asymptotic result for trimmed $U$-statistics via the generalized $L$-statistic representation introduced by Serfling [Ann. Statist. 12 (1984)…

Statistics Theory · Mathematics 2010-11-29 Yuri V. Borovskikh , N. C. Weber

We define cyclic $U$-statistics as a variant of $U$-statistics based on variables $X_1,\dots,X_n$ that are assumed to be cyclically ordered. We also define alternating $U$-statistics where in the definition terms are summed with alternating…

Probability · Mathematics 2025-10-15 Svante Janson

Let $\{X_{n}(t), t\in[0,\infty)\}, n\in\mathbb{N}$ be a sequence of centered dependent stationary Gaussian processes. The limit distribution of $\sup_{t\in[0,T(n)]}|X_{n}(t)|$ is established as $r_{n}(t)$, the correlation function of…

Probability · Mathematics 2014-12-12 Z. Tan , E. Hashorva , Z. Peng

In this article, we consider a stationary array $(X_{j,n})_{1 \leq j \leq n, n \geq 1}$ of random variables with values in $\bR \verb2\2 \{0\}$ (which satisfy some asymptotic dependence conditions), and the corresponding sequence…

Probability · Mathematics 2009-12-09 Raluca Balan , Sana Louhichi

We derive normal approximation bounds in the Wasserstein distance for sums of weighted U-statistics, based on a general distance bound for functionals of independent random variables of arbitrary distributions. Those bounds are applied to…

Probability · Mathematics 2020-07-28 Nicolas Privault , Grzegorz Serafin

Consider a sequence $P_n$ of positive recurrent transition matrices or kernels that approximate a limiting infinite state matrix or kernel $P_{\infty}$. Such approximations arise naturally when one truncates an infinite state Markov chain…

Probability · Mathematics 2025-05-07 Peter W. Glynn , Zeyu Zheng

In this paper we use a probabilistic approach to derive the expressions for the characteristic functions of basic statistics defined on permutation tableaux. Since our expressions are exact, we can identify the distributions of basic…

Combinatorics · Mathematics 2009-04-09 Pawel Hitczenko , Svante Janson

Stationarity is a very general, qualitative assumption, that can be assessed on the basis of application specifics. It is thus a rather attractive assumption to base statistical analysis on, especially for problems for which less general…

Statistics Theory · Mathematics 2019-04-02 Daniil Ryabko

``Behind every limit theorem, there is an inequality'' said Kolmogorov. We say ``for every inequality, there is an approximate inequality under approximate regularity conditions.'' Suppose $X, X'$ are independent and identically distributed…

Statistics Theory · Mathematics 2026-04-17 Manit Paul , Arun Kumar Kuchibhotla

Thurstone's latent-normal model, introduced a century ago to describe human preferences in psychometrics (1927), remains a cornerstone for modeling random rankings. Yet when the underlying normals differ in distribution, the joint law of…

Statistics Theory · Mathematics 2025-08-01 Philip T. Labo

We prove the claim in the title under mild conditions which are usually satisfied when trying to establish asymptotic normality. We assume strictly stationary and absolutely regular data.

Statistics Theory · Mathematics 2024-05-13 Marius Kroll

A classical fact of the theory of almost periodic functions is the existence of their asymptotic distributions. In probabilistic terms, this means that if $f$ is a Besicovitch almost periodic function and $V$ is a random variable uniformly…

Probability · Mathematics 2025-02-10 Alexander Iksanov , Zakhar Kabluchko , Alexander Marynych

Let $M_n^{(k)}$ denote the $k$th largest maximum of a sample $(X_1,X_2,...,X_n)$ from parent $X$ with continuous distribution. Assume there exist normalizing constants $a_n>0$, $b_n\in \mathbb{R}$ and a nondegenerate distribution $G$ such…

Statistics Theory · Mathematics 2008-10-06 Zuoxiang Peng , Jiaona Li , Saralees Nadarajah

Stein's method is used to obtain two theorems on multivariate normal approximation. Our main theorem, Theorem 1.2, provides a bound on the distance to normality for any nonnegative random vector. Theorem 1.2 requires multivariate size bias…

Probability · Mathematics 2007-05-23 Larry Goldstein , Yosef Rinott

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

Combinatorics · Mathematics 2023-06-22 Lisa Hofer

We determine the joint limiting distribution of adjacent spacings around a central, intermediate, or an extreme order statistic $X_{k:n}$ of a random sample of size $n$ from a continuous distribution $F$. For central and intermediate cases,…

Statistics Theory · Mathematics 2017-02-21 H. N. Nagaraja , Karthik Bharath , Fangyuan Zhang

The large-sample behavior of non-degenerate multivariate $U$-statistics of arbitrary degree is investigated under the assumption that their kernel depends on parameters that can be estimated consistently. Mild regularity conditions are…

Statistics Theory · Mathematics 2025-07-22 Alain Desgagné , Christian Genest , Frédéric Ouimet