A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions

• 1 September 1998
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 22  (1-2) , 35-52
• https://doi.org/10.1007/pl00013833

Abstract

Keywords

• KEY WORDS. COMPUTATIONAL LEARNING THEORY
• LINEAR THRESHOLD FUNCTIONS
• PERCEPTRON ALGORITHM
• LEARNING WITH NOISE.