# A Simple Algorithm for Maximum Margin Classification, Revisited

arXiv: https://arxiv.org/abs/1507.01563 · HTML: https://mlsanity.com/paper/1507.01563/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 6 Jul 2015.

## Built on by (most cited first, 1 of 1)

- [Hardness of High-Dimensional Linear Classification](https://mlsanity.com/paper/2603.19061/) (2026)

## Abstract (arXiv)

In this note, we revisit the algorithm of Har-Peled et. al. [HRZ07] for computing a linear maximum margin classifier. Our presentation is self contained, and the algorithm itself is slightly simpler than the original algorithm. The algorithm itself is a simple Perceptron like iterative algorithm. For more details and background, the reader is referred to the original paper.