arXiv:2611.24602v1 stat.ML

확산 모델은 희소 복원을 위한 증명 가능하게 효율적인 사전분포이다

Diffusion Models are Provably Efficient Priors for Sparse Recovery

Ivan Lee, Xingyu Xu, Yuejie Chi

제출 2026-11-19

한국어 초록

확산 모델은 복잡한 데이터 분포를 포착하고 표본을 생성하는 능력으로 생성 모델링을 변화시켰다. 이러한 성공은 영상 및 센싱 분야의 매우 부정정(ill-posed) 역문제에 대한 표현력 있는 사전분포로서 사전 학습된 확산 모델을 사용하는 데 대한 상당한 관심을 불러일으켰다. 강력한 경험적 성능에도 불구하고 이 접근법에 대한 이론적 이해는 여전히 제한적이다. 기존의 보장은 점근적이거나 최악의 경우 엄청난 계산 비용을 수반하는 경우가 많다. 본 논문에서는 압축 센싱의 고전적 문제인, 소수의 선형 측정으로부터의 희소 복원을 연구함으로써 이러한 간극을 해소한다. 희소성을 촉진하는 베르누이-가우시안 사전분포를 포착하는 정확한 확산 모델이 주어졌을 때, 우도 유도 어닐링 랑주뱅 샘플러가 광범위한 무작위 및 결정론적 센싱 행렬 계열에 대해 거의 최적의 표본 복잡도로 다항 시간 내에 희소 신호를 증명 가능하게 복원함을 보인다. 신호가 실제로 가정된 사전분포에서 추출된 경우, 최종 잡음 제거 단계 이후 사후분포 샘플링에 대한 전체 변동 보장도 추가로 수립한다. 이러한 결과는 확산 사전분포를 이용한 통계적, 계산적으로 효율적인 역문제 해법의 이론적 토대를 마련한다.

원문 초록

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.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.24602v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.