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

Avrim Blum Alan M. Frieze Ravi Kannan Santosh Vempala A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions. 35-52 1998 22 Algorithmica 1/2 db/journals/algorithmica/algorithmica22.html#BlumFKV98