Papers › Diffusion Rejection Sampling

Diffusion Rejection Sampling

28 May 2024arXiv:2405.17880archive 2025-07-28

Byeonghu Na, Yeongmin Kim, Minsang Park, DongHyeok Shin, Wanmo Kang, Il-Chul Moon

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.

PaperPDFCodeCode Syntology ran

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

For agents, Syntology's MCP tool lists every function and class Syntology harvested from this paper and whether it ran (how to connect): get_harvested_code_for_paper(arxiv_id="2405.17880")

Code

Syntology Ran 17 of 23 code samples harvested from 1 repository linked to this paper; 6 have no recorded run. Of those that ran: 4 ran · honoured contract; 5 ran · our draft was wrong; 1 ran · fixture could not drive it; 7 ran with no contract checked.

By repository: official repository: 23 samples from 1 repository, 17 ran. The run record, sample by sample. “Ran” means executed on a synthesized input, not that the code is correct or reproduces the paper.

aailabkaist/diffrs officialmentioned in papermentioned on GitHubpytorchApache-2.0 report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

23 samples harvested; 17 ran; 4 honoured the contract we drafted; 6 have no recorded run. Read from Syntology's graph 2026-09-24; that is when this build read the record, not when the samples ran.

4ran · honoured contract
5ran · our draft was wrong
1ran · fixture could not drive it
7ran
6unverified

Licence: 0 of the 23 samples are pointer only, meaning Syntology does not serve that copy's text. This page shows no code text for any sample; each one links to its file in the repository.

Harvested from aailabkaist/DiffRS. “Ran” means the sample executed on a synthesized input. It does not mean the output is correct, and nothing here reproduces the paper's results. “Honoured” and “violated” refer to a contract Syntology drafted from the code itself; “our draft was wrong” and “fixture could not drive it” are failures of Syntology's instrument, not of the code.

Each sample ends with its code_sha256, Syntology's identity for that exact code. An agent fetches the stored sample with Syntology's MCP tool get_code(code_sha256="…") (how to connect); click an identity to copy that call.

Repository labels, per sample. official repository: The archive marks this repository official for the paper. named in the paper: The archive records that the paper mentions this repository; it is not marked official. community (archive-listed): In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper. found in paper text by Syntology: Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted. community: Not in the archive's code links for this paper; a community repository Syntology harvested. Samples from a repository marked official are listed first. Licence labels name the repository's licence as recorded at harvest. “Pointer only” means Syntology does not serve that copy's text, for one of four reasons: no licence file was found; the licence was not identified; the licence is recorded as permissive but that copy's record is not marked cleared; or the licence is outside the permissive list Syntology serves text under (MIT, Apache-2.0, BSD and similar). Some licences outside that list permit redistribution, such as WTFPL, and GPL-3.0 under its conditions; they are simply not on the list. Hover a licence label for the reason. File links open the file on GitHub at the default branch, which may have changed since the harvest.

GFP aailabkaist/DiffRS/guided_diffusion/nn.py official repository ran Apache-2.0 (permissive) · adc34d7b6b290d6b · report
approx_standard_normal_cdf aailabkaist/DiffRS/guided_diffusion/losses.py official repository ran · our draft was wrong fingerprinted Apache-2.0 (permissive) · cfd76fd0d89574a4 · report
betas_for_alpha_bar aailabkaist/DiffRS/guided_diffusion/gaussian_diffusion.py official repository ran · honoured contract Apache-2.0 (permissive) · 2ab2316ac6fdd869 · report
calculate_fid_from_inception_stats aailabkaist/DiffRS/fid_npzs.py official repository ran · honoured contract Apache-2.0 (permissive) · 45e941764344e7f3 · report
compute_t_cos_from_t_lin aailabkaist/DiffRS/guided_diffusion/unet.py official repository ran fingerprinted Apache-2.0 (permissive) · 7e78740874fe261b · report
discretized_gaussian_log_likelihood aailabkaist/DiffRS/guided_diffusion/losses.py official repository ran · our draft was wrong Apache-2.0 (permissive) · cd33283d615fb3d7 · report
format_time aailabkaist/DiffRS/dnnlib/util.py official repository ran · our draft was wrong fingerprinted Apache-2.0 (permissive) · 674eca7b9e1b6439 · report
format_time_brief aailabkaist/DiffRS/dnnlib/util.py official repository ran · our draft was wrong fingerprinted Apache-2.0 (permissive) · 32af001972a0699f · report
get_grad_log_ratio aailabkaist/diffrs/generate_diffrs.py official repository ran · our draft was wrong Apache-2.0 (permissive) · df0b56173321f0ad · report
get_log_ratio aailabkaist/diffrs/generate_diffrs.py official repository ran · fixture could not drive it Apache-2.0 (permissive) · 4325667e4ab67849 · report
get_named_beta_schedule aailabkaist/DiffRS/guided_diffusion/gaussian_diffusion.py official repository ran · honoured contract Apache-2.0 (permissive) · a086d6286a40b889 · report
get_param_groups_and_shapes aailabkaist/DiffRS/guided_diffusion/fp16_util.py official repository ran Apache-2.0 (permissive) · e41367ad14ff58fd · report
make_master_params aailabkaist/DiffRS/guided_diffusion/fp16_util.py official repository ran Apache-2.0 (permissive) · e20dd5102da3b050 · report
make_output_format aailabkaist/DiffRS/guided_diffusion/logger.py official repository ran Apache-2.0 (permissive) · bcd8b4acab199405 · report
normal_kl aailabkaist/DiffRS/guided_diffusion/losses.py official repository ran · honoured contract fingerprinted Apache-2.0 (permissive) · cf2798b666b231ca · report
unflatten_master_params aailabkaist/DiffRS/guided_diffusion/fp16_util.py official repository ran Apache-2.0 (permissive) · 64fff1e30802b815 · report
vpsde aailabkaist/diffrs/generate_diffrs.py official repository ran Apache-2.0 (permissive) · 880175fab5fb6ba0 · report
ask_yes_no aailabkaist/DiffRS/dnnlib/util.py official repository unverified Apache-2.0 (permissive) · 9d31d2c4cd16bb2d · report
avg_pool_nd aailabkaist/DiffRS/guided_diffusion/nn.py official repository unverified Apache-2.0 (permissive) · ecd0fc28815b65ae · report
conv_nd aailabkaist/DiffRS/guided_diffusion/nn.py official repository unverified Apache-2.0 (permissive) · fe4eb545bbb728e0 · report
diffrs_sampler aailabkaist/diffrs/generate_diffrs.py official repository unverified Apache-2.0 (permissive) · 8eeaa1f341734651 · report
mpi_weighted_mean aailabkaist/DiffRS/guided_diffusion/logger.py official repository unverified Apache-2.0 (permissive) · e515a67f7f32e76d · report
profile aailabkaist/DiffRS/guided_diffusion/logger.py official repository unverified Apache-2.0 (permissive) · 0c6607473a4c4c55 · report

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

Diffusion

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections