Surrogate Regret Bounds for Polyhedral Losses

Surrogate regret bounds, also called excess risk bounds, are a common tool to prove generalization rates for surrogate risk minimization.