Shifting, One-Inclusion Mistake Bounds and Tight Multiclass Expected Risk Bounds

Rubinstein, Benjamin I., Bartlett, Peter L., Rubinstein, J. H.

Dec-31-2007–Neural Information Processing Systems 

Under the prediction model of learning, a prediction strategy is presented with an i.i.d.