Shifting: One-inclusion mistake bounds and sample compression
Shifting: One-inclusion mistake bounds and sample compression
Benjamin I. P. Rubinstein,P. Bartlett,J. Rubinstein
2009 · DOI: 10.1016/j.jcss.2008.07.005
43 Citations
TLDR
This paper presents new expected risk bounds for binary and multiclass prediction, and resolves several recent conjectures on sample compressibility due to Kuzmin and Warmuth.