OCLGMLNov 4, 2024

Distributionally Robust Optimization

arXiv:2411.02549v320 citationsh-index: 31Acta Numerica
Originality Synthesis-oriented
AI Analysis

It addresses uncertainty in probability distributions for decision-makers in fields like operations research and machine learning, but this is a survey paper, so it is incremental in summarizing existing work.

Distributionally robust optimization tackles decision-making under uncertainty by optimizing for the worst-case distribution within an ambiguity set, with connections to regularization and adversarial training in machine learning.

Distributionally robust optimization (DRO) studies decision problems under uncertainty where the probability distribution governing the uncertain problem parameters is itself uncertain. A key component of any DRO model is its ambiguity set, that is, a family of probability distributions consistent with any available structural or statistical information. DRO seeks decisions that perform best under the worst distribution in the ambiguity set. This worst case criterion is supported by findings in psychology and neuroscience, which indicate that many decision-makers have a low tolerance for distributional ambiguity. DRO is rooted in statistics, operations research and control theory, and recent research has uncovered its deep connections to regularization techniques and adversarial training in machine learning. This survey presents the key findings of the field in a unified and self-contained manner.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes