Papers › Metropolis Sampling for Constrained Diffusion Models

Metropolis Sampling for Constrained Diffusion Models

11 Jul 2023NeurIPS 2023 11arXiv:2307.05439archive 2025-07-28

Denoising diffusion models have recently emerged as the predominant paradigm for generative modelling on image domains. In addition, their extension to Riemannian manifolds has facilitated a range of applications across the natural sciences. While many of these problems stand to benefit from the ability to specify arbitrary, domain-informed constraints, this setting is not covered by the existing (Riemannian) diffusion model methodology. Recent work has attempted to address this issue by constructing novel noising processes based on the reflected Brownian motion and logarithmic barrier methods. However, the associated samplers are either computationally burdensome or only apply to convex subsets of Euclidean space. In this paper, we introduce an alternative, simple noising scheme based on Metropolis sampling that affords substantial gains in computational efficiency and empirical performance compared to the earlier samplers. Of independent interest, we prove that this new process corresponds to a valid discretisation of the reflected Brownian motion. We demonstrate the scalability and flexibility of our approach on a range of problem settings with convex and non-convex constraints, including applications from geospatial modelling, robotics and protein design.

PaperPDFConference PDFCode 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="2307.05439")

Code

Syntology Ran 8 of 8 code samples harvested from 1 repository linked to this paper; 0 have no recorded run. Of those that ran: 8 ran with no contract checked.

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

oxcsml/score-sde found in paper text by Syntologynot reachable when probed 2026-09-17 — repositories for recent papers often appear after camera-ready report
oxcsml/geomstats found in paper text by SyntologyMIT 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

8 samples harvested; 8 ran; 0 honoured the contract we drafted; 0 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.

8ran

Licence: 0 of the 8 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 oxcsml/geomstats. “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.

autograd_only oxcsml/geomstats/geomstats/tests.py found in paper text by Syntology ran MIT (permissive) · 16247bca6040a5c1 · report
check_tf_error oxcsml/geomstats/geomstats/errors.py found in paper text by Syntology ran MIT (permissive) · a471d46b2ce2d0ad · report
euler_step oxcsml/geomstats/geomstats/integrator.py found in paper text by Syntology ran MIT (permissive) · 01c0388601d634d0 · report
get_types oxcsml/geomstats/geomstats/vectorization.py found in paper text by Syntology ran MIT (permissive) · ee344cd6f0c3eb6b · report
np_and_tf_only oxcsml/geomstats/geomstats/tests.py found in paper text by Syntology ran MIT (permissive) · 9e48b1ad1875e44a · report
np_only oxcsml/geomstats/geomstats/tests.py found in paper text by Syntology ran MIT (permissive) · 63c5721f63f69b20 · report
rk2_step oxcsml/geomstats/geomstats/integrator.py found in paper text by Syntology ran MIT (permissive) · b8eefd4ae398de2b · report
rk4_step oxcsml/geomstats/geomstats/integrator.py found in paper text by Syntology ran MIT (permissive) · f67e779882c85537 · report

Tasks

Computational EfficiencyDenoisingProtein Design

1 archive task tag without a task page not shown.

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