Saddle Points and Accelerated Perceptron Algorithms

Adams Wei Yu, Fatma Kilinç-Karzan, Jaime G. Carbonell

Abstract: In this paper, we consider the problem of finding a linear (binary) classifier or providing a near-infeasibility certificate if there is none. We bring a new perspective to addressing these two pro...