An Embedding Framework for Consistent Polyhedral Surrogates

Jessie Finocchiaro, Rafael Frongillo, Bo Waggoner

We formalize and study the natural approach of designing convex surrogate loss functions via embeddings, for problems such as classification, ranking, or structured prediction. In…