Search Results for author: Saurabh Paul

Found 4 papers, 0 papers with code

Feature Selection for Ridge Regression with Provable Guarantees

no code implementations17 Jun 2015 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 classification analogue to ridge regression.

Classification feature selection +2

Feature Selection for Linear SVM with Provable Guarantees

no code implementations1 Jun 2014 Saurabh Paul, Malik Magdon-Ismail, Petros Drineas

In the unsupervised setting, we also provide worst-case guarantees of the radius of the minimum enclosing ball, thereby ensuring comparable generalization as in the full feature space and resolving an open problem posed in Dasgupta et al. We present extensive experiments on real-world datasets to support our theory and to demonstrate that our method is competitive and often better than prior state-of-the-art, for which there are no known provable guarantees.

feature selection

Cannot find the paper you are looking for? You can Submit a new open access paper.