Ürün Doǧan

Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms

2015 · arXiv (Cornell University)

This paper studies the generalization performance of multi-class classification algorithms, for which we obtain, for the first time, a data-dependent generalization error bound with a logarithmic dependence on the class size, substantially improving the state-of-the-art …