Sample Compression, Learnability, and the Vapnik-Chervonenkis Dimension.

Sally Floyd Manfred K. Warmuth

Published in: Mach. Learn. (1995)

Keyphrases

vapnik chervonenkis dimension
vc dimension
compression scheme
sample size
learning machines
image compression
data compression
compression ratio
concept class
compression algorithm
learning tasks
upper bound
neural network
inductive inference
inductive logic programming
concept classes
bit rate