Yu-Yang Deng

Classification with Abstention Under Class-Conditional Error Constraints

This work describes the distribution-free minimax rate of excess abstention risk, up to logarithmic factors, in terms of the complexity of the hypothesis class and the sample size and introduces surrogate-loss formulations to make the framework amenable to computation with models such as neural networks.