SOURCE-LINKED INTELLIGENCE

On the Computational and Statistical Efficiency of the Empirical Maximum Entropy on the Mean Method

arXiv · AI, language, vision and robotics · article · Aug 27, 2026 · UTC

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 probl

Read original source ↗ Open in workspace

recordType

paper

region

Global