arXiv Science⌕ Search

arXiv · 2610.02724

Optimal normal approximation for symmetric statistics

Abstract

Rates of convergence in normal approximation are fundamental to probability and statistics. The theory has evolved from normalized sums to Studentized statistics, smooth functions of sample means, and $U$-statistics, and more generally to symmetric statistics. A central question throughout this development has been to identify the weakest assumptions under which optimal rates of convergence can be established. First, in this paper we address this question by establishing optimal bounds for adjusted normal approximations of symmetric statistics based on independent and identically distributed observations. More precisely, we bound the Kolmogorov error by a very neat sum of the classical third-moment term and the variance of the remainder term. This resolves a long-standing conjecture posed by Bentkus, Jing and Zhou (\textit{Ann. Probab.} \textbf{37} (2009), 2174--2199). Secondly, we establish the optimal Berry-Esseen rate for jackknife Studentized \(U\)-statistics of order two under minimal conditions, i.e., a finite third absolute moment of the first projection and a finite \(5/3\)-absolute moment of the canonical kernel. This resolves a long-standing conjecture in classical probability theory. Our proofs combine signed Prawitz smoothing with a conditional-variance submartingale, polynomial approximation, and a bounded change of measure.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Bing-Yi Jing, Yiming Liu, Shaochen Wang, Wang Zhou. 2026-10-02. Optimal normal approximation for symmetric statistics. https://arxiv.org/abs/2610.02724

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph

We study pairwise negative correlation for three families of uniform spanning-subgraph measures on the complete graph. In Part~I, we consider the uniform probability measure on connected spanning subgraphs and prove pairwise negative correlation for all sufficiently large complete graphs. In Part~II, we study the uniform measure on spanning forests with a prescribed number of connected components and prove pairwise negative correlation for every fixed number of components when the number of vertices is sufficiently large. In Part~III, we consider connected spanning subgraphs with prescribed excess and establish the analogous result for every fixed excess. The three parts are self-contained and are intended as separate manuscripts.

math.PR↗

Naturality characterizes product measures and relative product measures

We show that the formation of the product measure is the only natural way to assign to each tuple of probability measures on measurable spaces a probability measure on the product space. Here, naturality is meant in the sense of category theory and amounts to the condition that the assignment commutes with pushforward along measurable maps. In the standard Borel setting, we also prove an analogous result for relative products over a fixed base probability space. As a corollary, we conclude that the formation of relative products is a lax symmetric monoidal functor.

math.PR↗

A Dimension-Free Bound on the Poincaré Constant of Isotropic Log-Concave Measures

The Kannan--Lovász--Simonovits (KLS) conjecture asserts that isotropic log-concave probability measures have Poincaré constants bounded by a universal constant, independently of dimension. We give a deterministic variational proof with an explicit bound on the Poincaré constant $C_P(μ)\le25$, where $μ$ is any isotropic log-concave probability measure. Starting from elliptic moment estimates and a quadratic variance inequality, we establish geometric bounds on normalized Appell coefficient norms through \emph{joint} maximization over the measure and test function. Variation of the measure gives a maximum-principle inequality, while stationarity in the test function controls the highest-order cumulant terms. Two concave barriers constructed from quadratic and cubic polynomials close the induction. A weighted Helmholtz--Hodge decomposition then controls the curl correction of weighted divergence, yielding a curvature estimate for compatible symmetric tensor fields that is uniform in rank. Quadratic duality converts this estimate into an operator comparison for centered integration, linking the coefficient bounds to control of the inverse gradient. A spectral-radius estimate and a scalar growth inequality for adjoint iterates then yield the Poincaré bound. The final estimate is independent of the auxiliary positive curvature, allowing approximation to complete the proof for general isotropic log-concave measures.

math.PR↗