Data-Dependent Generalization Bounds for Multi-Class Classification

In this paper, we study data-dependent generalization error bounds that exhibit a mild dependency on the number of classes, making them suitable for multi-class learning with a large number of label classes. The bounds generally hold for empirical multi-class risk minimization algorithms using an ar...

Ausführliche Beschreibung