The Offline-Frontier Shift: Diagnosing Distributional Limits in Generative Multi-Objective Optimization
- URL: http://arxiv.org/abs/2602.11126v1
- Date: Wed, 11 Feb 2026 18:38:40 GMT
- Title: The Offline-Frontier Shift: Diagnosing Distributional Limits in Generative Multi-Objective Optimization
- Abstract summary: We show that generative methods systematically underperform evolutionary alternatives with respect to other metrics, such as generational distance.<n>We argue that overcoming this limitation requires out-of-distribution sampling in objective space.<n>Our results position offline MOO as a distribution-shift--limited problem and provide a diagnostic lens for understanding when and why generative optimization methods fail.
- Score: 56.39938641873341
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Offline multi-objective optimization (MOO) aims to recover Pareto-optimal designs given a finite, static dataset. Recent generative approaches, including diffusion models, show strong performance under hypervolume, yet their behavior under other established MOO metrics is less understood. We show that generative methods systematically underperform evolutionary alternatives with respect to other metrics, such as generational distance. We relate this failure mode to the offline-frontier shift, i.e., the displacement of the offline dataset from the Pareto front, which acts as a fundamental limitation in offline MOO. We argue that overcoming this limitation requires out-of-distribution sampling in objective space (via an integral probability metric) and empirically observe that generative methods remain conservatively close to the offline objective distribution. Our results position offline MOO as a distribution-shift--limited problem and provide a diagnostic lens for understanding when and why generative optimization methods fail.
Related papers
- ParetoTransport: Generative Optimization by Mass Transport Toward The Pareto Front [24.160834012321747]
We propose a training-free guidance method for pre-trained flow-matching models that explicitly specifies and refines a population-level distribution in objective space.<n>We demonstrate state-of-the-art performance on standard offline MOO benchmarks.
arXiv Detail & Related papers (2026-09-07T16:19:23Z) - ParetoPilot: Zero-Surrogate Offline Multi-Objective Optimization via Infer-Perturb-Guide Diffusion [28.29207284864795]
We propose a novel zero-surrogate diffusion framework for offline MOO.<n>Perturb-Guide engine is seamlessly interleaved within the unconditional denoising steps of the reverse generation process.<n>Our approach preserves data privacy while achieving hypervolume improvement.
arXiv Detail & Related papers (2026-06-03T05:27:21Z) - AnE: Pushing the Reasoning Frontier of Multimodal LLMs via Anchor Evolution [61.593935260052795]
Post-training viaSupervised Fine-Tuning (SFT) and Reinforcement Learning (RL) is crucial for enhancing reasoning in Multimodal Large Language Models (MLLMs)<n>Existing paradigms often reach a performance bottleneck due to the limitations of static data.<n>We propose Anchor Evolution (AnE), a new paradigm that integrates truth-anchored data curation and model evolution.
arXiv Detail & Related papers (2026-05-25T08:26:34Z) - Linear-DPO: Linear Direct Preference Optimization for Diffusion and Flow-Matching Generative Models [5.527466367347639]
We derive a generalized DPO objective that covers both diffusion and flow-matching via a unified reverse-time SDE framework.<n>We propose Linear-DPO, which replaces the aggressive sigmoid-based utility function with a sustained linear utility and incorporates an EMA-updated reference model.
arXiv Detail & Related papers (2026-05-20T12:54:51Z) - Pareto-Conditioned Diffusion Models for Offline Multi-Objective Optimization [17.743769168437645]
We introduce a novel framework that formulates offline MOO as a conditional sampling problem.<n>By conditioning directly on desired trade-offs, PCD avoids the need for explicit surrogate models.<n>Experiments on standard offline MOO benchmarks show that PCD achieves highly competitive performance.
arXiv Detail & Related papers (2026-01-31T14:05:05Z) - Imitation from Observations with Trajectory-Level Generative Embeddings [18.63253047959276]
We consider the offline imitation learning from observations (LfO) where the expert demonstrations are scarce and the available offline suboptimal data are far from the expert behavior.<n>We propose TGE, a trajectory-level generative embedding for offline LfO that constructs a dense, smooth surrogate reward by estimating expert state density in the latent space of a temporal diffusion model trained on offline trajectory data.
arXiv Detail & Related papers (2026-01-01T19:38:37Z) - Transition Models: Rethinking the Generative Learning Objective [68.16330673177207]
We introduce a continuous-time dynamics equation that analytically defines state transitions across any finite time interval.<n>This leads to a novel generative paradigm, Transition Models (TiM), which adapt to arbitrary-step transitions.<n>TiM achieves state-of-the-art performance, surpassing leading models such as SD3.5 (8B parameters) and FLUX.1 (12B parameters) across all evaluated step counts.
arXiv Detail & Related papers (2025-09-04T17:05:59Z) - OM2P: Offline Multi-Agent Mean-Flow Policy [40.346958259814514]
We propose OM2P (Offline Multi-Agent Mean-Flow Policy), a novel offline MARL algorithm to achieve efficient one-step sampling action.<n>We show that OM2P achieves superior performance, with up to a 3.8x reduction in GPU memory usage and up to a 10.8x speed-up in training time.
arXiv Detail & Related papers (2025-08-08T12:38:56Z) - Preference-Guided Diffusion for Multi-Objective Offline Optimization [64.08326521234228]
We propose a preference-guided diffusion model for offline multi-objective optimization.<n>Our guidance is a preference model trained to predict the probability that one design dominates another.<n>Our results highlight the effectiveness of classifier-guided diffusion models in generating diverse and high-quality solutions.
arXiv Detail & Related papers (2025-03-21T16:49:38Z) - Offline Model-Based Optimization: Comprehensive Review [61.91350077539443]
offline optimization is a fundamental challenge in science and engineering, where the goal is to optimize black-box functions using only offline datasets.<n>Recent advances in model-based optimization have harnessed the generalization capabilities of deep neural networks to develop offline-specific surrogate and generative models.<n>Despite its growing impact in accelerating scientific discovery, the field lacks a comprehensive review.
arXiv Detail & Related papers (2025-03-21T16:35:02Z) - Continual Optimization with Symmetry Teleportation for Multi-Task Learning [73.28772872740744]
Multi-task learning (MTL) enables the simultaneous learning of multiple tasks using a single model.<n>We propose a novel approach based on Continual Optimization with Symmetry Teleportation (COST)<n>COST seeks an alternative loss-equivalent point on the loss landscape to reduce conflict gradients.
arXiv Detail & Related papers (2025-03-06T02:58:09Z) - Test-time Alignment of Diffusion Models without Reward Over-optimization [8.981605934618349]
Diffusion models excel in generative tasks, but aligning them with specific objectives remains challenging.<n>We propose a training-free, test-time method based on Sequential Monte Carlo (SMC) to sample from the reward-aligned target distribution.<n>We demonstrate its effectiveness in single-reward optimization, multi-objective scenarios, and online black-box optimization.
arXiv Detail & Related papers (2025-01-10T09:10:30Z) - Offline Multi-Objective Optimization [23.543056729281695]
offline optimization aims to maximize a black-box objective function with a static dataset and has wide applications.
We propose a first benchmark for offline MOO, covering a range of problems from synthetic to real-world tasks.
Empirical results show improvements over the best value of the training set, demonstrating the effectiveness of offline MOO methods.
arXiv Detail & Related papers (2024-06-06T03:35:09Z) - Diffusion Models as Constrained Samplers for Optimization with Unknown Constraints [55.39203337683045]
We propose to perform optimization within the data manifold using diffusion models.<n>Depending on the differentiability of the objective function, we propose two different sampling methods.<n>Our method achieves better or comparable performance with previous state-of-the-art baselines.
arXiv Detail & Related papers (2024-02-28T03:09:12Z) - Stitching Sub-Trajectories with Conditional Diffusion Model for
Goal-Conditioned Offline RL [18.31263353823447]
We propose a model-based offline Goal-Conditioned Reinforcement Learning (Offline GCRL) method to acquire diverse goal-oriented skills.
In this paper, we use the diffusion model that generates future plans conditioned on the target goal and value, with the target value estimated from the goal-relabeled offline dataset.
We report state-of-the-art performance in the standard benchmark set of GCRL tasks, and demonstrate the capability to successfully stitch the segments of suboptimal trajectories in the offline data to generate high-quality plans.
arXiv Detail & Related papers (2024-02-11T15:23:13Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.