Learning Distributionally Robust Models at Scale via Composite Optimization

03/17/2022
by   Farzin Haddadpour, et al.
8

To train machine learning models that are robust to distribution shifts in the data, distributionally robust optimization (DRO) has been proven very effective. However, the existing approaches to learning a distributionally robust model either require solving complex optimization problems such as semidefinite programming or a first-order method whose convergence scales linearly with the number of data samples – which hinders their scalability to large datasets. In this paper, we show how different variants of DRO are simply instances of a finite-sum composite optimization for which we provide scalable methods. We also provide empirical results that demonstrate the effectiveness of our proposed algorithm with respect to the prior art in order to learn robust models from very large datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2016

SCOPE: Scalable Composite Optimization for Learning on Spark

Many machine learning models, such as logistic regression (LR) and suppo...
research
08/11/2022

Polynomial Optimization: Enhancing RLT relaxations with Conic Constraints

Conic optimization has recently emerged as a powerful tool for designing...
research
04/23/2023

Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features

The Frank-Wolfe (FW) method is a popular approach for solving optimizati...
research
06/08/2017

DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization

In recent years, optimization theory has been greatly impacted by the ad...
research
04/27/2021

Fast Distributionally Robust Learning with Variance Reduced Min-Max Optimization

Distributionally robust supervised learning (DRSL) is emerging as a key ...
research
08/22/2022

Evaluating and Crafting Datasets Effective for Deep Learning With Data Maps

Rapid development in deep learning model construction has prompted an in...
research
02/28/2023

Implicit Bilevel Optimization: Differentiating through Bilevel Optimization Programming

Bilevel Optimization Programming is used to model complex and conflictin...

Please sign up or login with your details

Forgot password? Click here to reset