PACMAN: PAC-style bounds accounting for the Mismatch between Accuracy and Negative log-loss

Matias Vera, Leonardo Rey Vega, Pablo Piantanida

The ultimate performance of machine learning algorithms for classification tasks is usually measured in terms of the empirical error probability (or accuracy) based on a testing da…