Distributionally robust optimization and robust statistics

J Blanchet, J Li, S Lin, X Zhang - arXiv preprint arXiv:2401.14655, 2024 - arxiv.org
We review distributionally robust optimization (DRO), a principled approach for constructing
statistical estimators that hedge against the impact of deviations in the expected loss …

Data-driven distributionally robust support vector machine method for multiple criteria sorting problem with uncertainty

Z Wu, Y Song, Y Ji, S Qu, Z Gong - Applied Soft Computing, 2023 - Elsevier
The multiple criteria sorting decision is a critical area of research in decision science.
However, accurately capturing the decision maker's cognition for each criterion using …

Exact generalization guarantees for (regularized) wasserstein distributionally robust models

W Azizian, F Iutzeler, J Malick - Advances in Neural …, 2023 - proceedings.neurips.cc
Wasserstein distributionally robust estimators have emerged as powerful models for
prediction and decision-making under uncertainty. These estimators provide attractive …

Unifying distributionally robust optimization via optimal transport theory

J Blanchet, D Kuhn, J Li, B Taskesen - arXiv preprint arXiv:2308.05414, 2023 - arxiv.org
In the past few years, there has been considerable interest in two prominent approaches for
Distributionally Robust Optimization (DRO): Divergence-based and Wasserstein-based …

[HTML][HTML] Robust and distributionally robust optimization models for linear support vector machine

D Faccini, F Maggioni, FA Potra - Computers & Operations Research, 2022 - Elsevier
In this paper we present novel data-driven optimization models for Support Vector Machines
(SVM), with the aim of linearly separating two sets of points that have non-disjoint convex …

Coresets for wasserstein distributionally robust optimization problems

R Huang, J Huang, W Liu… - Advances in Neural …, 2022 - proceedings.neurips.cc
Wasserstein distributionally robust optimization (\textsf {WDRO}) is a popular model to
enhance the robustness of machine learning with ambiguous data. However, the complexity …

An inexact Halpern iteration for with application to distributionally robust optimization

L Liang, KC Toh, JJ Zhu - arXiv preprint arXiv:2402.06033, 2024 - arxiv.org
The Halpern iteration for solving monotone inclusion problems has gained increasing
interests in recent years due to its simple form and appealing convergence properties. In this …

The performance of Wasserstein distributionally robust M-estimators in high dimensions

L Aolaritei, S Shafieezadeh-Abadeh… - arXiv preprint arXiv …, 2022 - arxiv.org
Wasserstein distributionally robust optimization has recently emerged as a powerful
framework for robust estimation, enjoying good out-of-sample performance guarantees, well …

Last iterate convergence of incremental methods and applications in continual learning

X Cai, J Diakonikolas - arXiv preprint arXiv:2403.06873, 2024 - arxiv.org
Incremental gradient methods and incremental proximal methods are a fundamental class of
optimization algorithms used for solving finite sum problems, broadly studied in the …

Universal generalization guarantees for Wasserstein distributionally robust models

T Le, J Malick - arXiv preprint arXiv:2402.11981, 2024 - arxiv.org
Distributionally robust optimization has emerged as an attractive way to train robust machine
learning models, capturing data uncertainty and distribution shifts. Recent statistical …