Pith. sign in

REVIEW 10 cited by

Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse Problems

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.05754 v3 pith:HXBWAM3X submitted 2023-03-10 cs.LG cs.AIcs.CVstat.ML

Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse Problems

classification cs.LG cs.AIcs.CVstat.ML
keywords diffusionkrylovmethodsubspaceinverseproblemsreconstructionsampling
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Krylov subspace, which is generated by multiplying a given vector by the matrix of a linear transformation and its successive powers, has been extensively studied in classical optimization literature to design algorithms that converge quickly for large linear inverse problems. For example, the conjugate gradient method (CG), one of the most popular Krylov subspace methods, is based on the idea of minimizing the residual error in the Krylov subspace. However, with the recent advancement of high-performance diffusion solvers for inverse problems, it is not clear how classical wisdom can be synergistically combined with modern diffusion models. In this study, we propose a novel and efficient diffusion sampling strategy that synergistically combines the diffusion sampling and Krylov subspace methods. Specifically, we prove that if the tangent space at a denoised sample by Tweedie's formula forms a Krylov subspace, then the CG initialized with the denoised data ensures the data consistency update to remain in the tangent space. This negates the need to compute the manifold-constrained gradient (MCG), leading to a more efficient diffusion sampling method. Our method is applicable regardless of the parametrization and setting (i.e., VE, VP). Notably, we achieve state-of-the-art reconstruction quality on challenging real-world medical inverse imaging problems, including multi-coil MRI reconstruction and 3D CT reconstruction. Moreover, our proposed method achieves more than 80 times faster inference time than the previous state-of-the-art method. Code is available at https://github.com/HJ-harry/DDS

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 10 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Diff-ANO: Towards Fast High-Resolution Ultrasound Computed Tomography via Conditional Consistency Models and Adjoint Neural Operators

    math.NA 2025-07 unverdicted novelty 7.0

    Diff-ANO uses conditional consistency models and adjoint neural operator surrogates to enable fast, high-quality USCT reconstructions under sparse and partial views by replacing slow PDE solvers and enabling few-step ...

  2. Multilevel Stochastic Plug-and-Play for Sparse-View CT Reconstruction

    cs.CV 2026-06 unverdicted novelty 6.0

    ML-SPnP accelerates stochastic PnP for SVCT by using MRA approximation spaces where prior-coherence corrections vanish in expectation, yielding comparable quality at reduced runtime.

  3. FlowLong: Inference-time Long Video Generation via Manifold-constrained Tweedie Matching

    cs.CV 2026-05 unverdicted novelty 6.0

    FlowLong generates videos several times longer than native model windows by blending adjacent predictions with Tweedie matching to enforce manifold and temporal consistency while using stochastic noise injection early...

  4. DiffNR: Diffusion-Enhanced Neural Representation Optimization for Sparse-View 3D Tomographic Reconstruction

    eess.IV 2026-04 unverdicted novelty 6.0

    DiffNR integrates a conditioned single-step diffusion model to generate periodic pseudo-reference volumes that provide auxiliary supervision during neural representation optimization for sparse-view tomographic recons...

  5. ILV: Iterative Latent Volumes for Fast and Accurate Sparse-View CT Reconstruction

    cs.CV 2026-03 conditional novelty 6.0

    ILV recovers fine anatomical detail in sparse-view CBCT by iteratively updating an explicit 3D latent volume with multi-view X-ray features and a learned prior, outperforming prior feed-forward and optimization method...

  6. Cross-Distribution Diffusion Priors-Driven Iterative Reconstruction for Sparse-View CT

    eess.IV 2025-09 unverdicted novelty 6.0

    CDPIR integrates cross-distribution diffusion priors from a Scalable Interpolant Transformer trained with classifier-free guidance into model-based iterative reconstruction to improve sparse-view CT under out-of-distr...

  7. Provable diffusion-based posterior sampling for linear inverse problems via DDIM

    cs.LG 2026-07 reject novelty 5.0

    A SVD-based, coordinate-wise DDIM sampler is claimed to asymptotically sample from the posterior for noisy linear inverse problems, but the proof's posterior identification step does not follow from the stated updates.

  8. FORCE-Interior: A Poisson Flow Generative Prior for Interior Tomography Reconstruction

    eess.IV 2026-07 conditional novelty 5.0

    A Poisson-flow generative prior, initialized with a full-FOV OS-SART reconstruction and re-conditioned on truncated projections each step, improves interior-tomography ROI reconstruction quality at small ROI radii.

  9. A Stability Benchmark of Generative Regularizers for Inverse Problems

    eess.IV 2026-05 unverdicted novelty 5.0

    Numerical benchmarks indicate generative regularizers deliver strong reconstructions in some imaging inverse problem settings but can be unstable or problematic under imperfect conditions compared to variational methods.

  10. A Survey on Diffusion Models for Inverse Problems

    cs.LG 2024-09 unverdicted novelty 5.0

    A survey that introduces taxonomies for categorizing pre-trained diffusion model methods applied to inverse problems and analyzes their connections and challenges.