Random Projections for Linear Support Vector Machines

Saurabh Paul, Christos Boutsidis, Malik Magdon-Ismail +1

Let X be a data matrix of rank ρ, whose rows represent n points in d-dimensional space. The linear support vector machine constructs a hyperplane separator that maximizes the 1-nor…