mlsanityData to 7 Oct 2026

Learn Feasibility Once, Optimize All Objectives: Derivative-Free Diffusion Models for Chance-Constrained Programming

arXiv 2610.03071 ↗First posted 2 Oct 2026cs.LG math.OCcited by 0

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

  1. 2025A Gradient Guided Diffusion Framework for Chance Constrained Programming
  2. 2025SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusion
  3. 2024Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints
  4. 2026Conditional Diffusion Guidance under Hard Constraint: A Stochastic Analysis Approach
  5. 2026Improving Bayesian Optimization via Training-Aware Conditional Diffusion Models
  6. 2023Diffusion models for probabilistic programming
  7. 2026Pareto-Conditioned Diffusion Models for Offline Multi-Objective Optimization
  8. 2025Diffusion-based learning framework for Constrained Nonconvex Optimization with Weighted Bootstrapped Refinement