Linear-Core Surrogates: Smooth Loss Functions with Linear Rates for Classification and Structured Prediction

A fundamental dichotomy in the theory of classification sets smoothness against statistical efficiency: smooth surrogate losses such as the logistic loss enable fast $O(1/T)$ optimization but yield slow square-root $H$-consistency bounds, while piecewise-linear losses like the Hinge loss achieve opt...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Hoofdauteurs: Mohri, Mehryar, Zhong, Yutao
Formaat: Artikel
Gepubliceerd in: 2026
Onderwerpen:
Online toegang:https://arxiv.org/abs/2604.27742
http://arxiv.org/abs/2604.27742
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!