Shifting: One-inclusion mistake bounds and sample compression.

Benjamin I. P. Rubinstein Peter L. Bartlett J. Hyam Rubinstein

Published in: J. Comput. Syst. Sci. (2009)

Keyphrases

mistake bound
perceptron algorithm
kernel classifiers
pac learning
sample size
compression scheme
multi class
image compression
compression algorithm
similarity measure
concept classes
decision trees
positive and negative
compression ratio
learning theory