First-order Optimization for Superquantile-based Supervised Learning

09/30/2020
by   Yassine Laguel, et al.
0

Classical supervised learning via empirical risk (or negative log-likelihood) minimization hinges upon the assumption that the testing distribution coincides with the training distribution. This assumption can be challenged in modern applications of machine learning in which learning machines may operate at prediction time with testing data whose distribution departs from the one of the training data. We revisit the superquantile regression method by proposing a first-order optimization algorithm to minimize a superquantile-based learning objective. The proposed algorithm is based on smoothing the superquantile function by infimal convolution. Promising numerical results illustrate the interest of the approach towards safer supervised learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2015

Communication-Efficient Distributed Optimization of Self-Concordant Empirical Loss

We consider distributed convex optimization problems originated from sam...
research
12/23/2019

The Labeling Distribution Matrix (LDM): A Tool for Estimating Machine Learning Algorithm Capacity

Algorithm performance in supervised learning is a combination of memoriz...
research
02/28/2019

Novel and Efficient Approximations for Zero-One Loss of Linear Classifiers

The predictive quality of machine learning models is typically measured ...
research
11/07/2016

Revisiting Distributionally Robust Supervised Learning in Classification

Distributionally Robust Supervised Learning (DRSL) is necessary for buil...
research
12/22/2018

Universal Supervised Learning for Individual Data

Universal supervised learning is considered from an information theoreti...
research
05/26/2020

Enhancing accuracy of deep learning algorithms by training with low-discrepancy sequences

We propose a deep supervised learning algorithm based on low-discrepancy...
research
07/17/2023

Systematic Testing of the Data-Poisoning Robustness of KNN

Data poisoning aims to compromise a machine learning based software comp...

Please sign up or login with your details

Forgot password? Click here to reset