{"id":"arxiv/2608.27705","url":"https://arxiv.org/abs/2608.27705","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"On the Computational and Statistical Efficiency of the Empirical Maximum Entropy on the Mean Method","domain":"math.OC","source":"arxiv","authors":["Matthew King-Roskamp","Gabriel Rioux","Rustum Choksi","Tim Hoheisel"],"reviews":0,"subject":"math.OC","summary":"The Maximum Entropy on the Mean (MEM) method provides a flexible computational framework for solving inverse problems by combining data fidelity with entropy-based regularization. In practice, however, the prior distribution is typically unknown but can be estimated from data, giving rise to the empirical MEM method. We establish a parametric convergence rate of $O(n^{-1/2})$ in expectation for empirical MEM, improving upon the previously established $O(n^{-1/4})$ guarantee by King-Roskamp et al. (2026). Our proof is based on a novel stability analysis of the primal and dual optimization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}