Search Results for author:
Found 2 papers, 0 papers with code
Exact upper and lower bounds on the misclassification probability
Exact lower and upper bounds on the best possible misclassification probability for a finite number of classes are obtained in terms of the total variation norms of the differences between the sub-distributions over the classes.
Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model
Based on this result, an exact asymptotic lower bound on the minimax EER is provided.
Cannot find the paper you are looking for? You can
Submit a new open access paper.
