Pegasos is an acronym for Primal Estimated sub-GrAdient Solver. This algorithm is used to solve optimization problems in Support Vector Machines (SVMs). It uses a form of stochastic gradient descent. The number of iterations required is determined by the accuracy we want, not the size of the dataset.  In SVMs we are trying to find…

Continue Reading