Multi-Class Classification with Abstention: Theoretical Analysis and Algorithms

The authors present new theoretical and algorithmic results for multi-class classification with abstention in the predictor-rejector framework, including introducing new surrogate losses with strong consistency guarantees.