Tight Risk Bounds for Multi-Class Margin Classifiers

Yury Maximov, Daria Reshetova

We consider a problem of risk estimation for large-margin multi-class classifiers. We propose a novel risk bound for the multi-class classification problem. The bound involves the…