Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Linear Optimization over Wasserstein Balls
 
research article

On Linear Optimization over Wasserstein Balls

Yue, Man-Chung
•
Kuhn, Daniel  
•
Wiesemann, Wolfram
2022
Mathematical Programming

Wasserstein balls, which contain all probability measures within a pre-specified Wasserstein distance to a reference measure, have recently enjoyed wide popularity in the distributionally robust optimization and machine learning communities to formulate and solve data-driven optimization problems with rigorous statistical guarantees. In this technical note we prove that the Wasserstein ball is weakly compact under mild conditions, and we offer necessary and sufficient conditions for the existence of optimal solutions. We also characterize the sparsity of solutions if the Wasserstein ball is centred at a discrete reference measure. In comparison with the existing literature, which has proved similar results under different conditions, our proofs are self-contained and shorter, yet mathematically rigorous, and our necessary and sufficient conditions for the existence of optimal solutions are easily verifiable in practice.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10107-021-01673-8
Author(s)
Yue, Man-Chung
Kuhn, Daniel  
Wiesemann, Wolfram
Date Issued

2022

Published in
Mathematical Programming
Volume

195

Issue

1-2

Start page

1107

End page

1122

Subjects

Linear optimization

•

Wasserstein metric

•

Infinite-dimensional optimization

URL

View record in ArXiv

https://arxiv.org/abs/2004.07162
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
RAO  
Available on Infoscience
April 16, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/168207
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés