Variance estimation in compound decision theory under boundedness
Subhodh Kotekal
Abstract
The normal means model is often studied under the assumption of a known variance. However, ignorance of the variance is a frequent issue in applications and basic theoretical questions still remain open in this setting. This article establishes that the sharp minimax rate of variance estimation in square error is (log log n/ log n ) 2 under arguably the most mild assumption imposed for identifiability: bounded means. The rate-optimal estimator proposed in this article achieves the optimal rate by estimating O (log n/ log log n ) cumulants and leveraging a variational representation of the noise variance in terms of the cumulants of the data distribution. The minimax lower bound involves a moment matching construction
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 09a9b705-8e4f-4b7c-a6b6-65b61423c697Builds on1
Related papers
- Optimal Sub-Gaussian Mean Estimation in Jasper C. H. Lee, Paul ValiantFOCS 2021 · 5 citations
- Near-Optimal Mean Estimation with Unknown, Heteroskedastic VariancesSpencer Compton, Gregory ValiantSTOC 2024 · 1 citation
- Minimax M-estimation under Adversarial ContaminationSujay Bhatt, Guanhua Fang, Ping Li, Gennady SamorodnitskyICML 2022 · 9 citations
- Robust Estimation Under Heterogeneous Corruption RatesSyomantak Chaudhuri, Jerry Li, Thomas A. CourtadeNeurIPS 2025
- Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond 1+α MomentsTrung Dang, Jasper C. H. Lee, Maoyuan Raymond Song, Paul ValiantNeurIPS 2023 · 9 citations
