Polylogarithmic Sparsity of Randomly Reweighted NPMLEs for Gaussian Mixtures

arXiv:2610.01088 · stat.ME, cs.LG, math.ST, stat.TH · Submitted 2026-10-01 · Read on arXiv

stat.ME, cs.LG, math.ST, stat.TH

Submitted: 2026-10-01

Updated: 2026-10-01

Code: https://github.com/hanshengjiang/reweighted-npmle-lean

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Sparsity — 1× in this paper · explained in 4 episodes

Sources

• Sharp regret-Hellinger bounds for Gaussian empirical Bayes via polynomial approximation
• Normal approximations in nonparametric empirical Bayes
• A Nonparametric Maximum Likelihood Approach to Mixture of Regression
• Nonparametric MLE for Gaussian Location Mixtures: Certified Computation and Generic Behavior
• Self-regularizing Property of Nonparametric Maximum Likelihood Estimator in Mixture Models

Related papers

• Doubly robust inference via calibration
• Bayesian Empirical Bayes: Simultaneous Inference from Probabilistic Symmetries
• Optimal Watermark Localization in Mixed-Source Large Language Model Texts
• Flexible Nonparametric Inference for Causal Effects under the Front-Door Model
• A Greedy PDE Router for Blending Neural Operators and Classical Methods
• Policy Learning with Weak Signals