Learn Feasibility Once, Optimize All Objectives: Derivative-Free Diffusion Models for Chance-Constrained Programming
On the map: Diffusion models → Flow matching, time series and science also fits: Diffusion and flow policies for robotics
Abstract (arXiv)
Chance-constrained programs (CCPs) optimize decisions under uncertainty by limiting the probability of constraint violation. Despite advances in traditional and learning-based approaches, optimizing non-convex or non-smooth objectives and adapting to different objectives under fixed chance constraints remain challenging. In this paper, we propose a Derivative-free Diffusion-based framework that Disentangles constraint modeling from objective optimization, termed D3Opt. We learn the chance-feasible structure once, independently of any particular objective, by training a risk-conditioned diffusion model solely on constraint-filtered decisions and freezing it as a reusable prior for post-specified objectives. At inference time, we propose an annealed, particle-based Feynman--Kac correction along the frozen reverse diffusion process to optimize post-specified objectives using only function evaluations. This enables derivative-free optimization of non-convex and non-smooth objectives without objective-specific retraining. We prove that the correction preserves feasibility when this property holds for the frozen prior, and derive an optimization-error bound separating learned-prior coverage, finite-particle approximation, and finite-temperature effects. Experiments on linear Gaussian CCPs, objective-transfer tasks, and chance-constrained economic dispatch demonstrate effective optimization across smooth and non-smooth objectives, including non-convex cases, and objective generalization under fixed chance constraints without retraining.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Flow matching, time series and science, one of 14 directions in Diffusion models. First posted on arXiv 2 Oct 2026.
Builds on
No reference list yet.
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025A Gradient Guided Diffusion Framework for Chance Constrained Programming
- 2025SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusion
- 2024Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints
- 2026Conditional Diffusion Guidance under Hard Constraint: A Stochastic Analysis Approach
- 2026Improving Bayesian Optimization via Training-Aware Conditional Diffusion Models
- 2023Diffusion models for probabilistic programming
- 2026Pareto-Conditioned Diffusion Models for Offline Multi-Objective Optimization
- 2025Diffusion-based learning framework for Constrained Nonconvex Optimization with Weighted Bootstrapped Refinement