A Smooth Perceptron Algorithm

  title={A Smooth Perceptron Algorithm},
  author={Negar Soheili and Javier Pe{\~n}a},
  journal={SIAM Journal on Optimization},
The perceptron algorithm, introduced in the late fifties in the machine learning community, is a simple greedy algorithm for finding a solution to a finite set of linear inequalities. The algorithm’s main advantages are its simplicity and noise tolerance. The algorithm’s main disadvantage is its slow convergence rate. We propose a modified version of the perceptron algorithm that retains the algorithm’s original simplicity but has a substantially improved convergence rate. 
Highly Cited
This paper has 31 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…