On the boundedness of an iterative procedure for solving a system of linear inequalities
H. D. Block, Simon A. Levin · Proceedings of the American Mathematical Society · 1970
In this paper it is proved that the perceptron error-correction procedure stays bounded, even when no solution to the system of linear inequalities exists. This supplements earlier papers by B. Efron and by M. Minsky and S. Papert.