Local-discrepancy ambiguity sets for distributionally robust optimization
Abstract
In this paper, we introduce a new class of data-driven ambiguity sets for distributionally robust optimization (DRO) that aim to enhance the local inference accuracy of an unknown distribution. Building on optimal transport-based discrepancy measures, we depart from the conventional paradigm of monolithic ambiguity balls, which rely on a single global transport budget to capture distributional uncertainty. Instead, we introduce local-discrepancy ambiguity sets, where the support of the distribution is partitioned into predefined regions and transport cost constraints are imposed locally to each region. This added flexibility allows for a more refined characterization of plausible distributions by preventing highly imbalanced transport across regions. As a result, the proposed approach can yield less conservative and more robust decisions, particularly in settings where decisions depend on the local properties of the sample space. We further derive tractable reformulations of the resulting DRO problems and demonstrate through simulations that our method can outperform traditional Wasserstein ambiguity sets in terms of decision quality.
Related
- Conformal-DRO: Distributionally Robust Optimization with Conformalized Ambiguity Set
- Calibrating Ambiguity Set via Diagnostic Transport for Distributionally Robust Optimization
- Distributionally robust chance-constrained standard quadratic optimization with Wasserstein ambiguity
- A Composite Bayesian Risk--Distributionally Robust Optimization Model for Stochastic Programming with Elliptical Distribution Ambiguity
- Distributionally robust decision-making under ambiguity: case study of water environmental management
BibTeX
@misc{papagoudis2026localdiscrepancy,
title = {{Local-discrepancy ambiguity sets for distributionally robust optimization}},
author = {Ilias Papagoudis and Dimitris Boskos},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.18590},
eprint = {2610.18590},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.18590},
}
RIS
TY - UNPB
TI - Local-discrepancy ambiguity sets for distributionally robust optimization
AU - Ilias Papagoudis
AU - Dimitris Boskos
PY - 2026
DA - 2026/10/13
PB - arXiv
DO - 10.48550/arxiv.2610.18590
UR - https://arxiv.org/abs/2610.18590
AB - In this paper, we introduce a new class of data-driven ambiguity sets for distributionally robust optimization (DRO) that aim to enhance the local inference accuracy of an unknown distribution. Building on optimal transport-based discrepancy measures, we depart from the conventional paradigm of monolithic ambiguity balls, which rely on a single global transport budget to capture distributional uncertainty. Instead, we introduce local-discrepancy ambiguity sets, where the support of the distribution is partitioned into predefined regions and transport cost constraints are imposed locally to each region. This added flexibility allows for a more refined characterization of plausible distributions by preventing highly imbalanced transport across regions. As a result, the proposed approach can yield less conservative and more robust decisions, particularly in settings where decisions depend on the local properties of the sample space. We further derive tractable reformulations of the resulting DRO problems and demonstrate through simulations that our method can outperform traditional Wasserstein ambiguity sets in terms of decision quality.
ER -