Divide-and-Conquer Posterior Sampling for Denoising Diffusion PriorsShow others and affiliations
2024 (English)In: Advances in Neural Information Processing Systems 37 - 38th Conference on Neural Information Processing Systems, NeurIPS 2024, Neural information processing systems foundation , 2024Conference paper, Published paper (Refereed)
Abstract [en]
Recent advancements in solving Bayesian inverse problems have spotlighted denoising diffusion models (DDMs) as effective priors. Although these have great potential, DDM priors yield complex posterior distributions that are challenging to sample. Existing approaches to posterior sampling in this context address this problem either by retraining model-specific components, leading to stiff and cumbersome methods, or by introducing approximations with uncontrolled errors that affect the accuracy of the produced samples. We present an innovative framework, divide-and-conquer posterior sampling, which leverages the inherent structure of DDMs to construct a sequence of intermediate posteriors that guide the produced samples to the target posterior. Our method significantly reduces the approximation error associated with current techniques without the need for retraining. We demonstrate the versatility and effectiveness of our approach for a wide range of Bayesian inverse problems. The code is available at https://github.com/Badr-MOUFAD/dcps.
Place, publisher, year, edition, pages
Neural information processing systems foundation , 2024.
National Category
Computational Mathematics Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:kth:diva-361994Scopus ID: 2-s2.0-105000508457OAI: oai:DiVA.org:kth-361994DiVA, id: diva2:1949667
Conference
38th Conference on Neural Information Processing Systems, NeurIPS 2024, Vancouver, Canada, December 9-15, 2024
Note
Part of ISBN 9798331314385
QC 20250404
2025-04-032025-04-032025-04-04Bibliographically approved