English

SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusion

Machine Learning 2026-02-05 v2

Abstract

Developing efficient multi-objective optimization methods to compute the Pareto set of optimal compromises between conflicting objectives remains a key challenge, especially for large-scale and expensive problems. To bridge this gap, we introduce SPREAD, a generative framework based on Denoising Diffusion Probabilistic Models (DDPMs). SPREAD first learns a conditional diffusion process over points sampled from the decision space and then, at each reverse diffusion step, refines candidates via a sampling scheme that uses an adaptive multiple gradient descent-inspired update for fast convergence alongside a Gaussian RBF-based repulsion term for diversity. Empirical results on multi-objective optimization benchmarks, including offline and Bayesian surrogate-based settings, show that SPREAD matches or exceeds leading baselines in efficiency, scalability, and Pareto front coverage. Code is available at https://github.com/safe-autonomous-systems/moo-spread .

Keywords

Cite

@article{arxiv.2509.21058,
  title  = {SPREAD: Sampling-based Pareto front Refinement via Efficient Adaptive Diffusion},
  author = {Sedjro Salomon Hotegni and Sebastian Peitz},
  journal= {arXiv preprint arXiv:2509.21058},
  year   = {2026}
}
R2 v1 2026-07-01T05:55:57.399Z