English

Local MAP Sampling for Diffusion Models

Graphics 2026-05-26 v3 Artificial Intelligence Image and Video Processing

Abstract

Diffusion Posterior Sampling (DPS) provides a principled Bayesian approach to inverse problems by sampling from p(x0y)p(x_0 \mid y). While posterior sampling is valuable for capturing uncertainty and multi-modality, many classical and practical inverse problem settings ultimately prioritize accurate point estimation -- most notably the MAP estimator, which has long served as a standard reconstruction objective in imaging and scientific applications. We introduce Local MAP Sampling (LMAPS), a new inference framework that iteratively solves local MAP subproblems along the diffusion trajectory. This perspective clarifies their connection to global MAP and DPS, offering a unified probabilistic interpretation for optimization-based methods. Building on this foundation, we develop practical algorithms with a covariance approximation motivated by a Gaussian prior assumption, and a reformulated objective for stability and interpretability. Across a broad set of image restoration and scientific tasks, LMAPS achieves state-of-the-art performance.

Keywords

Cite

@article{arxiv.2510.07343,
  title  = {Local MAP Sampling for Diffusion Models},
  author = {Shaorong Zhang and Rob Brekelmans and Greg Ver Steeg},
  journal= {arXiv preprint arXiv:2510.07343},
  year   = {2026}
}