Abstract:Moment-based distributionally robust optimization (DRO) provides an optimization framework to integrate statistical information with traditional optimization approaches. Under this framework, one assumes that the underlying joint distribution of random parameters runs in a distributional ambiguity set constructed by moment information and makes decisions against the worst-case distribution within the set. Although most moment-based DRO problems can be reformulated as semidefinite programming (SDP) problems that can be solved in polynomial time, solving high-dimensional SDPs is still time-consuming. Unlike existing approximation approaches that first reduce the dimensionality of random parameters and then solve the approximated SDPs, we propose an optimized dimensionality reduction (ODR) approach. We first show that the ranks of the matrices in the SDP reformulations are small, by which we are then motivated to integrate the dimensionality reduction of random parameters with the subsequent optimization problems. Such integration enables two outer and one inner approximations of the original problem, all of which are low-dimensional SDPs that can be solved efficiently. More importantly, these approximations can theoretically achieve the optimal value of the original high-dimensional SDPs. As these approximations are nonconvex SDPs, we develop modified Alternating Direction Method of Multipliers (ADMM) algorithms to solve them efficiently. We demonstrate the effectiveness of our proposed ODR approach and algorithm in solving two practical problems. Numerical results show significant advantages of our approach on the computational time and solution quality over the three best possible benchmark approaches. Our approach can obtain an optimal or near-optimal (mostly within 0.1%) solution and reduce the computational time by up to three orders of magnitude.

Towards Scalable and Fast Distributionally Robust Optimization for Data-Driven Deep Learning

An Online Method for A Class of Distributionally Robust Optimization with Non-Convex Objectives

DORO: Distributional and Outlier Robust Optimization

Multistage Distributionally Robust Optimization for Integrated Production and Maintenance Scheduling

Doubly Robust Data-Driven Distributionally Robust Optimization

Large-Scale Non-convex Stochastic Constrained Distributionally Robust Optimization

Distributed Robust Optimization in Networked System.

A Practical Online Method for Distributionally Deep Robust Optimization

Non-convex Distributionally Robust Optimization: Non-asymptotic Analysis

Distributed Distributionally Robust Optimization with Non-Convex Objectives

Distributionally Robust Optimization with Data Geometry

Flow-based Distributionally Robust Optimization

Distributionally Robust Optimization with Confidence Bands for Probability Density Functions

Federated Distributionally Robust Optimization with Non-Convex Objectives: Algorithm and Analysis

Optimal algorithms for group distributionally robust optimization and beyond

Data-driven Distributionally Robust Optimization over Time

Two-Stage Distributionally Robust Optimization: Intuitive Understanding and Algorithm Development from the Primal Perspective

Optimized Dimensionality Reduction for Moment-based Distributionally Robust Optimization

O C ] 8 J an 2 01 9 Distributionally Robust Optimization with Confidence Bands for Probability Density Functions