AI & ML
Effective-dimension bounds in the central limit theorem for centered Euclidean balls
arXiv stat.TH0 views
arXiv:2610.12722v1 Announce Type: cross Abstract: We establish a nonasymptotic Gaussian approximation bound over centered Euclidean balls for sums of independent, not necessarily identically distributed, random vectors in \(\mathbb R^p\). Let \(S_n\) denote the sum, let \(\Sigma=\operatorname{Var}(S_n)\), and let \(G\sim N(0,\Sigma)\). Define the effective rank and the normalized squared spectral mass by \[ r(\Sigma)=\frac{\operatorname{tr}\Sigma}{\|\Sigma\|}, \qquad v(\Sigma)=\frac{\operatorname{tr}(\Sigma^2)}{\|\Sigma\|^2}. \] Under a uniform directional fourth-moment condition, covariance-balance assumptions, and the spectral conditions \(r(\Sigma)\le C_\Sigma v(\Sigma)\) and \(v(\Sigma)\ge6\), we prove \[ \sup_{z\ge0} \left| \mathbb P\{\|S_n\|^2\le z\} - \mathbb P\{\|G\|^2\le z\} \right| \le C\,\frac{r(\Sigma)^{3/2}}{n}. \] The constant depends only on the fixed parameters in the assumptions and is independent of the ambient dimension and individual small eigenvalues of the covariance matrix. The bound is uniform at the endpoint \(v(\Sigma)=6\), without a logarithmic loss. Its main feature is the combination of the \(n^{-1}\) rate with dependence on effective rank, including this endpoint. Consequently, the bound can vanish when \(r(\Sigma)=o(n^{2/3})\), even when \(p\) is much larger than \(n\). The same estimate extends to random elements of a separable Hilbert space with trace class covariance. The proof builds on the Fourier and symmetrization methods of \citet{GoetzeZaitsev2014}, combined with moment matching, truncation, and comparison estimates that retain the covariance structure.
Source:https://arxiv.org/abs/2610.12722PreviousOn diagonal sections of Markov products of copulasNextAn efficient stochastic generalized method of moments estimator for nonlinear moment models
Related posts
OpenAI is finally merging ChatGPT’s chat and Work tabs
0TechCrunch

10 Open-Source Robotics Repositories for 3D Perception, VLA Policies, and Sensor Calibration
0dev.to
My self-modifying system tried to wire a gate-passing module into its own protection enforcer. It was refused three times.
0dev.to
Last night an AI agent performed brain surgery on a mouse
0Hacker News
The Card-Update Page Gets One Visit. Design for That Visit.
0dev.to UX
SaaS Partner Scout: A Script for Identifying GitHub SaaS Project Contributors
0dev.to GitHub