Metraipolis › archive › dc_25ef7a41d407

Polylogarithmic Sparsity of Randomly Reweighted NPMLEs for Gaussian Mixtures — arXiv:2610.01088

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.01088
License (as archived)
CC0-1.0
Archived
2026-10-06T15:40:50.369Z
SHA-256 of the archived text
8e8b8ba7ee172fbcef7ab7aaf946aad6a86adbb914e3e6dca725f49b7284c35f
Stable URL of this page
https://metraipolis.com/documento/dc_25ef7a41d407

How to cite

Polylogarithmic Sparsity of Randomly Reweighted NPMLEs for Gaussian Mixtures — arXiv:2610.01088 — arXiv (en), https://arxiv.org/abs/2610.01088 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_25ef7a41d407 (Metraipolis archive dc_25ef7a41d407, sha256 8e8b8ba7ee172fbcef7ab7aaf946aad6a86adbb914e3e6dca725f49b7284c35f)
BibTeX
@misc{dc25ef7a41d407,
  title = {Polylogarithmic Sparsity of Randomly Reweighted NPMLEs for Gaussian Mixtures — arXiv:2610.01088},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.01088},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_25ef7a41d407; sha256 8e8b8ba7ee172fbcef7ab7aaf946aad6a86adbb914e3e6dca725f49b7284c35f},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.01088. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The nonparametric maximum likelihood estimator (NPMLE) of a Gaussian location mixture maximizes the likelihood over the infinite-dimensional space of mixing distributions. The maximizing mixing distribution can be nonunique, and the classical bound on its number of atoms grows linearly with the sample size $n$. We show that a vanishingly small random perturbation of the likelihood yields exact polylogarithmic sparsity. The resulting randomly reweighted NPMLE maximizes a weighted likelihood whose independent weights, taken to be Gamma in our analysis, concentrate around one as $n$ grows. With high probability, it is unique, has $O\{(\log n/\log\log n)^d+\log n\}$ atoms in dimension $d$, nearly maximizes the ordinary likelihood, and estimates the mixture density at a Hellinger rate that is parametric up to logarithmic factors. This sparsity holds for the estimator itself, not for an approximation of it, and requires no support penalty. The proof rests on an effective-dimension principle for positive kernel mixtures: low-dimensional variation of the fitted values controls the support of every extreme point of the set of maximizers. Numerical illustrations verify that the reweighted NPMLE has Hellinger risk and support size comparable to those of the ordinary NPMLE.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-10-02 in stat.ME).
Categorie arXiv: Methodology (stat.ME) ; Machine Learning (cs.LG); Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2610.01088 — 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-06T15:13:22.268Z dalla pagina https://arxiv.org/catchup/stat.ME/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).