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

University of Melbourne Researchers

Ben Rubinstein Author Computing and Information Systems

Joachim Rubinstein Author Mathematics and Statistics

Citation metrics

12Web of Science

Keywords

Sample Compression

Science & Technology

Computer Science, Hardware & Architecture

One-Inclusion Mistake Bounds

Vapnik-Chervonenkis Dimension

Worst-Case Expected Risk

Maximum Classes

Multiclass Prediction

Computer Science

Computer Science, Theory & Methods