English

Diffusion Rejection Sampling

Machine Learning 2024-05-29 v1

Abstract

Recent advances in powerful pre-trained diffusion models encourage the development of methods to improve the sampling performance under well-trained diffusion models. This paper introduces Diffusion Rejection Sampling (DiffRS), which uses a rejection sampling scheme that aligns the sampling transition kernels with the true ones at each timestep. The proposed method can be viewed as a mechanism that evaluates the quality of samples at each intermediate timestep and refines them with varying effort depending on the sample. Theoretical analysis shows that DiffRS can achieve a tighter bound on sampling error compared to pre-trained models. Empirical results demonstrate the state-of-the-art performance of DiffRS on the benchmark datasets and the effectiveness of DiffRS for fast diffusion samplers and large-scale text-to-image diffusion models. Our code is available at https://github.com/aailabkaist/DiffRS.

Keywords

Cite

@article{arxiv.2405.17880,
  title  = {Diffusion Rejection Sampling},
  author = {Byeonghu Na and Yeongmin Kim and Minsang Park and Donghyeok Shin and Wanmo Kang and Il-Chul Moon},
  journal= {arXiv preprint arXiv:2405.17880},
  year   = {2024}
}

Comments

Accepted at ICML 2024