Backend
High-Dimensional Gaussian and Bootstrap Approximation: Near $1/\sqrt{n}$ Rates with General Covariance
arXiv stat.TH0 views
arXiv:2611.17923v1 Announce Type: new Abstract: We consider Berry-Esseen bounds over rectangles for sums of $n$ random vectors in $\mathbb{R}^p$ that are i.i.d. A longstanding open question in high-dimensional probability and statistics is whether bounds of order $1/\sqrt n$ are attainable up to factors of $\log(pn)$ when the population covariance matrix is unrestricted. We answer this question affirmatively, provided that the random vectors have sub-Gaussian entries with non-zero variance. In addition, we provide analogous results for bootstrap approximation and Gaussian comparison, which make use of a special discrepancy measure between covariance matrices that enables improvement with respect to prior work. Taking an approach based on interpolation, the novel aspects of the proofs deal with bounding the interpolation derivatives in a way that is not sensitive to the covariance structure.
Source:https://arxiv.org/abs/2611.17923PreviousMinimaxity in Robust Nonparametric Regression: from Heavy-Tailed to Sub-Gaussian AssumptionsNextStatistical guarantees for signature kernel ridge regression
Related posts

Dreame X50 Ultra: designing a Shopify buying journey around fit, bundles and payment conditions
0dev.to JavaScript
Connect Four in 86 lines: how I coded the rules for a multiplayer browser game
0dev.to JavaScript
From Prompt to Production: Architectural Deep‑Dive into MIT’s “How to Make Almost Anything” Framework
0dev.to Rust
PRISM: Preference-based Reward and Uncertainty-Integrated Synthesis Minimization for RTL PPA Optimization
0arXiv cs.SE
The $\alpha$-Limit Problem: Convergence of a Linear Degenerate Interface Transmission Problem
0arXiv cs.NA
A Spectral Proximal DC Algorithm with Nonmonotone Line Search and Extrapolation
0arXiv cs.NA