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

13Web of Science

Keywords

Worst-Case Expected Risk

Multiclass Prediction

Maximum Classes

Vapnik-Chervonenkis Dimension

Computer Science

One-Inclusion Mistake Bounds

Sample Compression

Science & Technology

Computer Science, Hardware & Architecture

Computer Science, Theory & Methods