Optimal exponential bounds on the accuracy of classification

N. I. Pentacaput

We consider a standard binary classification problem. The performance of any binary classifier based on the training data is characterized by the excess risk. We study Bahadur's ty…