Using the Perceptron Algorithm to Find Consistent Hypotheses

Article English OPEN
Anthony, M.; Shawe-Taylor, J.;

The perceptron learning algorithm yields quite naturally an algorithm for finding a linearly separable boolean function consistent with a sample of such a function. Using the idea of a specifying sample, we give a simple proof that this algorithm is not efficient, in ge... View more
Share - Bookmark