AI & ML
Diffusion Models are Provably Efficient Priors for Sparse Recovery
arXiv stat.ML0 views
arXiv:2611.24602v1 Announce Type: new Abstract: 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 linear measurements, a classical problem in compressed sensing. We show that, given an accurate diffusion model capturing a sparsity-promoting Bernoulli-Gaussian prior, a likelihood-guided annealed Langevin sampler provably recovers the sparse signal in polynomial time with near-optimal sample complexity for a broad family of random and deterministic sensing matrices. When the signal is indeed drawn from the postulated prior, we further establish total variation guarantees for posterior sampling after a final denoising step. These results lay a theoretical foundation for statistically and computationally efficient inverse solvers with diffusion priors.
Source:https://arxiv.org/abs/2611.24602PreviousSparse designs via quantization of the uniform measure on high-dimensional hypercubesNextA Generative Model for Higher-Order Network Dynamics
Related posts
Gig Work Is Invading Nursing Homes. The Risks Can Be Deadly
0Wired
4 Request-Validation Gotchas When Migrating OpenAI Clients to GPT-6.2 Reasoning Models
0dev.to
Razorpay webhook not verified: anyone can fake a payment
0dev.to
From FAQPage Schema to Answerable AI Documentation
0dev.to
Wiring Android's MediaPipe LLM Inference API to a Multi-Turn Conversation Engine
0dev.to
What Is LLM Throughput? Tokens per Second, Concurrency, and Batching
0dev.to