Id: arxiv/2611.19882 Url: https://arxiv.org/abs/2611.19882 Tags: math.ST, math.OC, stat.CO, stat.ML Score: 0 Title: Certified Algorithms for Gaussian Location Mixture NPMLEs via Discretized Gradient Flows Domain: math.ST Source: arxiv Authors: Pranav Gupta, Satyaki Mukherjee Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-15 Page: https://delphi.science/r/arxiv/2611.19882 We study the computation of approximate nonparametric maximum likelihood estimators (NPMLEs) for Gaussian location mixtures in arbitrary dimension $d\ge 1$ via the Fisher-Rao gradient flow. We provide a certified algorithm based on an entropic proximal discretization of the flow which, given a sufficiently small $\varepsilon > 0$, returns an absolutely continuous mixing measure $\tildeμ$ admitting an exact finite-dimensional representation and satisfying $\hat L_n-L_n(f_{\tildeμ})\le\varepsilon$. For almost every dataset $X_1,\cdots, X_n \in \mathbb{R}^d$ satisfying $n>2(d+1)(m+1)^2$, where…