Learning with rejection

C Cortes, G DeSalvo, M Mohri - … Conference, ALT 2016, Bari, Italy, October …, 2016 - Springer
We introduce a novel framework for classification with a rejection option that consists of
simultaneously learning two functions: a classifier along with a rejection function. We …

Theoretically grounded loss functions and algorithms for score-based multi-class abstention

A Mao, M Mohri, Y Zhong - International Conference on …, 2024 - proceedings.mlr.press
Learning with abstention is a key scenario where the learner can abstain from making a
prediction at some cost. In this paper, we analyze the score-based formulation of learning …

Predictor-rejector multi-class abstention: Theoretical analysis and algorithms

A Mao, M Mohri, Y Zhong - International Conference on …, 2024 - proceedings.mlr.press
We study the key framework of learning with abstention in the multi-class classification
setting. In this setting, the learner can choose to abstain from making a prediction with some …

Boosting with abstention

C Cortes, G DeSalvo, M Mohri - Advances in Neural …, 2016 - proceedings.neurips.cc
We present a new boosting algorithm for the key scenario of binary classification with
abstention where the algorithm can abstain from predicting the label of a point, at the price of …

Theory and algorithms for learning with rejection in binary classification

C Cortes, G DeSalvo, M Mohri - Annals of Mathematics and Artificial …, 2024 - Springer
We introduce a novel framework for classification with a rejection option that consists of
simultaneously learning two functions: a classifier along with a rejection function. We …

Fairness indicators for systematic assessments of visual feature extractors

P Goyal, AR Soriano, C Hazirbas, L Sagun… - Proceedings of the …, 2022 - dl.acm.org
Does everyone equally benefit from computer vision systems? Answers to this question
become more and more important as computer vision systems are deployed at large scale …

Adversarial resilience in sequential prediction via abstention

S Goel, S Hanneke, S Moran… - Advances in Neural …, 2023 - proceedings.neurips.cc
We study the problem of sequential prediction in the stochastic setting with an adversary that
is allowed to inject clean-label adversarial (or out-of-distribution) examples. Algorithms …

Adversarially robust learning with uncertain perturbation sets

T Lechner, V Pathak, R Urner - Advances in Neural …, 2024 - proceedings.neurips.cc
In many real-world settings exact perturbation sets to be used by an adversary are not
plausibly available to a learner. While prior literature has studied both scenarios with …

Online decision mediation

D Jarrett, A Hüyük… - Advances in Neural …, 2022 - proceedings.neurips.cc
Consider learning a decision support assistant to serve as an intermediary between (oracle)
expert behavior and (imperfect) human behavior: At each time, the algorithm observes an …

Online learning with abstention

C Cortes, G DeSalvo, C Gentile… - … on machine learning, 2018 - proceedings.mlr.press
We present an extensive study of a key problem in online learning where the learner can opt
to abstain from making a prediction, at a certain cost. In the adversarial setting, we show how …