Metraipolis › archive › dc_b6434ccdcd52
Sharp proper estimation of fixed-component Gaussian location mixtures in polynomial time — arXiv:2608.12701
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.12701
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T04:47:12.969Z
- SHA-256 of the archived text
9755e93c93aace020d008381e030392bc0c2d9cd6e5a696a0e721b64c2faff41- Stable URL of this page
https://metraipolis.com/documento/dc_b6434ccdcd52
How to cite
Sharp proper estimation of fixed-component Gaussian location mixtures in polynomial time — arXiv:2608.12701 — arXiv (en), https://arxiv.org/abs/2608.12701 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_b6434ccdcd52 (Metraipolis archive dc_b6434ccdcd52, sha256 9755e93c93aace020d008381e030392bc0c2d9cd6e5a696a0e721b64c2faff41)
BibTeX
@misc{dcb6434ccdcd52,
title = {Sharp proper estimation of fixed-component Gaussian location mixtures in polynomial time — arXiv:2608.12701},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.12701},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_b6434ccdcd52; sha256 9755e93c93aace020d008381e030392bc0c2d9cd6e5a696a0e721b64c2faff41},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.12701. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We consider a mixture of at most $k$ unit-covariance Gaussians in $\mathbb{R}^d$ whose means belong to a fixed-radius ball, with no separation or minimum-weight condition. Doss, Wu, Yang and Zhou (2023) proved that the minimax Hellinger risk is of order $\sqrt{d/n}\wedge 1$ and constructed a proper polynomial-time estimator with the slower general bound $(d/n)^{1/4}$; obtaining the sharp rate in polynomial time for fixed $k\geq 3$ was left open. We resolve this question. The key device is a moment-fiber range finder. A second-moment subspace controls the energy missed by projection. We then estimate finitely many one-free-index Hermite contractions. These vector-valued contractions recover every tensor component containing exactly one missed direction at the sharp $\sqrt{d/n}$ scale. Every remaining term contains at least two missed factors and is therefore controlled by the residual second-moment energy. The resulting subspace has dimension depending only on $k$. Exhaustive moment fitting in this constant-dimensional space produces a proper mixture and, together with the dimension-free moment characterization of Gaussian mixtures, achieves the optimal Hellinger rate in polynomial arithmetic time for every fixed $k$.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-14 in math.ST).
Categorie arXiv: Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2608.12701 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T04:27:29.503Z dalla pagina https://arxiv.org/catchup/math.ST/2026-08-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).