A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions.

Avrim Blum, Alan M. Frieze, Ravi Kannan, Santosh S. Vempala

Browse the full FOCS paper archive.