3 papers
cs.LG2026
Non-Stationary Online Structured Prediction with Surrogate Losses
Shinsaku Sakaue, Han Bao, Yuzhou Cao
Online structured prediction, including online classification as a special case, is the task of sequentially predicting labels from input features. In this setting, the surrogate r…
cs.LG2026
When More Experts Hurt: Underfitting in Multi-Expert Learning to Defer
Shuqi Liu, Yuzhou Cao, Lei Feng +2
Learning to Defer (L2D) enables a classifier to abstain from predictions and defer to an expert, and has recently been extended to multi-expert settings. In this work, we show that…
cs.LG2025
Establishing Linear Surrogate Regret Bounds for Convex Smooth Losses via Convolutional Fenchel-Young Losses
Yuzhou Cao, Han Bao, Lei Feng +1
Surrogate regret bounds, also known as excess risk bounds, bridge the gap between the convergence rates of surrogate and target losses. The regret transfer is lossless if the surro…