Stochastic Subgradient Approach for Solving Linear Support Vector Machines

This paper is an overview of a recent approach for solving linear support vector machines (SVMs), the PEGASOS algorithm. The algorithm is based on a technique called the stochastic subgradient descent