Consistent Polyhedral Surrogates for Top-k Classification and Variants

Anish Thilagar, Rafael M. Frongillo, Jessica Finocchiaro, Emma Goodwill

Abstract: Top-$k$ classification is a generalization of multiclass classification used widely in information retrieval, image classification, and other extreme classification settings. Several hinge-like (pi...