Linear Separation via Optimism

Rafael Hanashiro, Jacob Abernethy

Binary linear classification has been explored since the very early days of the machine learning literature. Perhaps the most classical algorithm is the Perceptron, where a weight…