75 citations · 167 across the 8 of their papers we have counts for
Showing stat.MLShow all
2 papers · 1 filter
stat.ML2015★ 2 cited
Feature Selection for Ridge Regression with Provable Guarantees
Saurabh Paul, Petros Drineas
We introduce single-set spectral sparsification as a deterministic sampling based feature selection technique for regularized least squares classification, which is the classificat…
stat.ML2014★ 13 cited
Feature Selection for Linear SVM with Provable Guarantees
Saurabh Paul, Malik Magdon-Ismail, Petros Drineas
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 a…