On loss functions and regret bounds for multi-category classification

Zhiqiang Tan, Xinwei Zhang

We develop new approaches in multi-class settings for constructing proper scoring rules and hinge-like losses and establishing corresponding regret bounds with respect to the zero-…