Abstract
Wasserstein distributionally robust optimization is a recent emerging modeling paradigm for decision making under data uncertainty. Because of its computational tractability and interpretability, it has achieved great empirical successes across several application domains in operations research, computer science, engineering, and business analytics. Despite its recent empirical success, existing performance guarantees for generic problems are not yet satisfactory. In this paper, we develop the first finite-sample guarantee without suffering from the curse of dimensionality, which describes how the out-of-sample performance of a robust solution depends on the sample size, dimension of the uncertainty, and the complexity of the loss function class in a nearly optimal way.
Submitted Version (
Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
