A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions


Authored By:Avrim Blum, Alan M. Frieze, Ravi Kannan and Santosh Vempala
Paper Title:A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions
In:Algorithmica
Number 1/2 Vol. 22
Publication Date: 1998
Pages:35-52