Multiclass learning with margin: exponential rates with no bias-variance trade-off

Stefano Vigogna, Giacomo Meanti, Ernesto De Vito, Lorenzo Rosasco

Abstract: We study the behavior of error bounds for multiclass classification under suitable margin conditions. For a wide variety of methods we prove that the classification error under a hard-margin condit...