Mean Testing under Truncation beyond Gaussian
Not on the map. Why?
Abstract (arXiv)
We characterize the fundamental limits of high-dimensional mean testing under arbitrary truncation, where samples are drawn from the conditional distribution P(· mid S) for an unknown truncation set S that may hide up to an varepsilon-fraction of the probability mass. For distributions with p-th directional moments of magnitude at most nuP,p, truncation induces a bias of order O(nuP,pvarepsilon1-1/p). This bias creates a sharp information-theoretic detectability floor: when the signal α falls below this threshold, the null and alternative hypotheses are indistinguishable even with infinite data. Above this floor, we prove that a simple second-order test achieving near-optimal sample complexity n = O!left(frac|SigmaP|(α-4nuP,pvarepsilon1-1/p)2√dright). We further identify a structural escape from this finite-moment bias barrier. Under a directional median regularity assumption, truncation bias improves to linear order O(varepsilon). This reveals an intermediate regime in which estimation requires Theta(d) samples for uniform recovery, while testing recovers the classical Theta(√ d) rate once truncation bias is eliminated. Together, our results provide a unified framework for mean testing under truncation, connecting finite-moment, sub-Gaussian, and median-regular structural regimes.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 19 of its 36 references that are in the map. First posted on arXiv 2 May 2026.
Builds on
19 of 36 references.
References · 19
- 2019Mean estimation and regression under heavy-tailed distributions--a surveycited by 133
- 2019Recent Advances in Algorithmic High-Dimensional Robust Statisticscited by 100
- 2020Private Mean Estimation of Heavy-Tailed Distributionscited by 73
- 2020Outlier Robust Mean Estimation with Subgaussian Rates via Stabilitycited by 50
- 2020Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimizationcited by 44
- 2019Robust subgaussian estimation of a mean vector in nearly linear timecited by 37
- 2018Efficient Statistics, in High Dimensions, from Truncated Samplescited by 28
- 2020Computationally and Statistically Efficient Truncated Regressioncited by 23
- 2019Efficient Truncated Statistics with Unknown Truncationcited by 22
- 2020Truncated Linear Regression in High Dimensionscited by 13
- 2019Learning Distributions Generated by One-Layer ReLU Networkscited by 10
- 2023Testing Convex Truncationcited by 8
7 more
- 2023The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contaminationcited by 8
- 2022What Makes A Good Fisherman? Linear Regression under Self-Selection Biascited by 7
- 2024Detecting Low-Degree Truncationcited by 7
- 2024Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussianscited by 6
- 2023Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimationcited by 4
- 2025Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-Meanscited by 4
- 2025Private Statistical Estimation via Truncationcited by 1
Built on by
Not cited yet.