Rademacher Complexity and Generalization Performance of Multi-category Margin Classifiers

Khadija Musayeva, Fabien Lauer, Yann Guermeur

One of the main open problems in the theory of multi-category margin classification is the form of the optimal dependency of a guaranteed risk on the number C of categories, the sa…