We develop a theoretical framework of "violationfixing" perceptron that addresses these challenges.
we make the following contributions: • We show that, somewhat surprisingly, exact search is not required by perceptron convergence.