Vapnik Chervonenkis Dimension

• the largest number of training examples that a binary classifier can label arbitrarily