Journal article

Shifting: One-inclusion mistake bounds and sample compression

Benjamin IP Rubinstein, Peter L Bartlett, J Hyam Rubinstein

Journal of Computer and System Sciences | ACADEMIC PRESS INC ELSEVIER SCIENCE | Published : 2009

DOI: 10.1016/j.jcss.2008.07.005

Citation metrics

12Web of Science
17Scopus
11Dimensions

Keywords

Computer Science, Hardware & Architecture
Technology
Multiclass Prediction
Vapnik-Chervonenkis Dimension
Shifting
Schemes
Computer Science
Worst-Case Expected Risk
Computer Science, Theory & Methods
One-Inclusion Mistake Bounds
Learnability
Science & Technology
Sample Compression
Maximum Classes