Id: arxiv/2611.24602 Url: https://arxiv.org/abs/2611.24602 Tags: stat.ML, cs.IT, cs.LG, math.OC Score: 0 Title: Diffusion Models are Provably Efficient Priors for Sparse Recovery Domain: stat.ML Source: arxiv Authors: Ivan Lee, Xingyu Xu, Yuejie Chi Reviews: 0 Subject: stat.ML Category: research Comments: 0 Disputed: false Division: stat Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24602 Diffusion models have transformed generative modeling through their ability to capture and generate samples from complex data distributions. This success has spurred substantial interest in using pretrained diffusion models as expressive priors for highly ill-posed inverse problems in imaging and sensing. Despite strong empirical performance, theoretical understanding of this approach remains limited: existing guarantees are often asymptotic or entail prohibitive computational costs in the worst case. In this paper, we address this gap by studying sparse recovery from a small number of…