Teaching Classes with High Teaching Dimension Using Few Examples.

Frank J. Balbach

Published in: COLT (2005)

Keyphrases

teaching dimension
concept classes
vapnik chervonenkis dimension
decision lists
concept class
membership queries
learning theory
vc dimension
objective function
positive and negative examples
binary classification problems
term dnf
complexity measures
dnf formulas
class labels
special case
lower bound