Generalization error for multi-class margin classification

Xiaotong Shen, Lifeng Wang

In this article, we study rates of convergence of the generalization error of multi-class margin classifiers. In particular, we develop an upper bound theory quantifying the genera…