Learning Noisy Perceptrons by a Perceptron in Polynomial Time.

Edith Cohen

Browse the full FOCS paper archive.