A polynomial-time algorithm for learning noisy linear threshold functions (1998)

by A Blum, A M Frieze, R Kannan, S Vempala
Venue:Algorithmica