Randomized Algorithms for Large scale SVMs

Vinay Jethava, Krishnan Suresh, Chiranjib Bhattacharyya +1

We propose a randomized algorithm for training Support vector machines(SVMs) on large datasets. By using ideas from Random projections we show that the combinatorial dimension of S…