paper-with-me

Papers

Diff2SP: Diffusion Models for Correlated Scenario Generation in Stochastic Programming

2026-06-04 · Haixiang Sun, Andrew Liu arxiv

Scenario generation is a critical component in stochastic programming (SP), as it directly influences the quality of decision-making under uncertainty. Existing approaches predominantly rely on either sampling-based techniques or supervised learning using neural networks. Sampling-based techniques often struggle to capture complex dependencies and rare but plausible events, while supervised learning requires fixed input-output pairs for training and is limited in its ability to generate a wide variety of realistic scenarios that are not restricted by predefined patterns or rules. To address these limitations, we introduce Diff2SP, a diffusion-based generative framework that incorporates downstream optimization objectives directly into scenario generation. Unlike conventional methods that treat scenario generation and decision-making as separate steps, Diff2SP embeds stochastic optimization into the training process, enabling the generation of scenarios that are both statistically coherent and decision-aware. To formally justify this optimization-aware design, we establish a regret bounds that link distributional accuracy to decision quality, and establish sample complexity guarantees showing faster convergence than traditional generative models such as GANs. Empirical results on both synthetic and power-system datasets validate these theoretical insights, demonstrating that Diff2SP consistently improves both statistical fidelity and downstream optimization outcomes.

📄 PDF Abstract BibTeX arXiv:2606.05649

Code (0)

등록된 구현이 없습니다.

Tasks

Stochastic Optimization

Similar Papers 제목 키워드 기반

Leveraging Priors via Diffusion Bridge for Time Series Generation

2024-08-13 · Jinseong Park, Seungyun Lee, Woojin Jeong, Yujin Choi 외

Time series generation is widely used in real-world applications such as simulation, data augmentation, and hypothesis test techniques. Recently, diffusion models have emerged as the de facto approach for time series gen…

Data AugmentationTime SeriesTime Series Generation

Projected Coupled Diffusion for Test-Time Constrained Joint Generation

2025-08-14 · Hao Luan, Yi Xian Goh, See-Kiong Ng, Chun Kai Ling arxiv

Modifications to test-time sampling have emerged as an important extension to diffusion algorithms, with the goal of biasing the generative process to achieve a given objective without having to retrain the entire diffus…

Motion Planning

Diffusion-Based Scenario Tree Generation for Multivariate Time Series Prediction and Multistage Stochastic Optimization

2025-09-18 · Stelios Zarifis, Ioannis Kordonis, Petros Maragos arxiv

Stochastic forecasting is critical for efficient decision-making in uncertain systems, such as energy markets and finance, where estimating the full distribution of future scenarios is essential. We propose Diffusion Sce…

Stochastic OptimizationTime Series PredictionReinforcement Learning

From Independent to Correlated Diffusion: Generalized Generative Modeling with Probabilistic Computers

2026-03-30 · Nihal Sanjay Singh, Mazdak Mohseni-Rajaee, Shaila Niazi, Kerem Y. Camsari arxiv

Diffusion models have emerged as a powerful framework for generative tasks in deep learning. They decompose generative modeling into two computational primitives: deterministic neural-network evaluation and stochastic sa…

On scenario construction for stochastic shortest path problems in real road networks

2020-06-01 · Dongqing Zhang, Stein W. Wallace, Zhaoxia Guo, Yucheng Dong 외

Stochastic shortest path computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the number of scenarios used. We demonstrate …

Computational EfficiencyCPU