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

Matías Vera Leonardo Rey Vega Pablo Piantanida

Published in: CoRR (2021)

Keyphrases

upper bound
high accuracy
worst case bounds
lower bound
computational efficiency
error rate
positive and negative
vc dimension
mistake bound
worst case
neural network
prediction accuracy
pac bayesian
sample complexity
highly accurate
classification accuracy
special case
decision trees