Feature Selection for Linear SVM with Provable Guarantees

Saurabh Paul, Malik Magdon-Ismail, Petros Drineas

Abstract: We give two provably accurate feature-selection techniques for the linear SVM. The algorithms run in deterministic and randomized time respectively. Our algorithms can be used in an unsupervised or...