Feature selection for linear SVM with provable guarantees

Saurabh Paul, Malik Magdon‐Ismail, Petros Drineas

Type: Article

Publication Date: 2016-05-24

Citations: 50

DOI: https://doi.org/10.1016/j.patcog.2016.05.018

View Publication

Download PDF

Locations

Pattern Recognition - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Deterministic Feature Selection for Linear SVM with Provable Guarantees.	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+	Feature Selection for Linear SVM with Provable Guarantees	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+	Feature Selection for Linear SVM with Provable Guarantees	2014	Saurabh Paul Malik Magdon‐Ismail Petros Drineas
+ PDF Chat	Classification With Support Vector Machines and Kolmogorov–Smirnov Bounds	2013	Lev V. Utkin Frank P. A. Coolen
+	Linear feature selection and the probability of misclassification	1974	Louise Wilson Darcey
+	Revisiting feature selection for linear models with FDR and power guarantees	2022	Panxu Yuan Sanying Feng Gaorong Li
+	Feature Selection in Linear Models	2008	Abhishek Jaiantilal
+	Novel Frank-Wolfe Methods for SVM Learning	2013	Héctor Allende Emanuele Frandi Ricardo Ñanculef Claudio Sartori
+	Efficient approaches for ℓ 2-ℓ 0 regularization and applications to feature selection in SVM	2016	Hoai An Le Thi Tao Pham Dinh Mamadou Thiao
+	Small and large scale probabilistic classifiers with guarantees of validity	2018	Ivan Petej
+ PDF Chat	Provably accurate and scalable linear classifiers in hyperbolic spaces	2023	Chao Pan Eli Chien Puoya Tabaghi Jianhao Peng Olgica Milenković
+	Distribution-free tests for lossless feature selection in classification and regression	2024	László Györfi Tamás Linder Harro Walk
+	Linear Classification	2022	Reza Borhani Soheila Borhani Aggelos K. Katsaggelos
+ PDF Chat	Learning a hyperplane classifier by minimizing an exact bound on the VC dimension1	2014	Jayadeva
+	Support vector machines and linear regression coincide with very high-dimensional features	2021	Navid Ardeshir Clayton Sanford Daniel Hsu
+	Support vector machines and linear regression coincide with very high-dimensional features	2021	Navid Ardeshir Clayton Sanford Daniel Hsu
+	Support vector machines and linear regression coincide with very high-dimensional features	2021	Navid Ardeshir Clayton Sanford Daniel Hsu
+	Estimation of Performance Bounds in Supervised Classification	1994	Pierre Comon Jean-Luc Voz Michel Verleysen
+ PDF Chat	Learning a hyperplane regressor through a tight bound on the VC dimension	2015	Jayadeva Suresh Chandra Sanjit Singh Batra Siddarth Sabharwal
+	But How Does It Work in Theory? Linear SVM with Random Features	2018	Yitong Sun Anna C. Gilbert Ambuj Tewari

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Sampling discretization and related problems	2022	Борис Сергеевич Кашин Egor D. Kosov Irina Viktorovna Limonova Vladimir Temlyakov
+ PDF Chat	Improved Subsampled Randomized Hadamard Transform for Linear SVM	2020	Zijian Lei Liang Lan
+	Sampling discretization and related problems	2021	Борис Сергеевич Кашин Egor D. Kosov Irina Viktorovna Limonova Vladimir Temlyakov
+ PDF Chat	Feature Selection for Ridge Regression with Provable Guarantees	2016	Saurabh Paul Petros Drineas

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	Random Projections for Linear Support Vector Machines	2014	Saurabh Paul Christos Boutsidis Malik Magdon‐Ismail Petros Drineas
+	Oracle properties of SCAD-penalized support vector machine	2012	Changyi Park Kwangrae Kim Rangmi Myung Ja‐Yong Koo
+	On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities	2015	Vladimir Vapnik Alexey Chervonenkis
+ PDF Chat	Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization	1996	Ming Gu Stanley C. Eisenstat
+ PDF Chat	CUR matrix decompositions for improved data analysis	2009	Michael W. Mahoney Petros Drineas
+ PDF Chat	Twice-ramanujan sparsifiers	2009	Joshua Batson Daniel A. Spielman Nikhil Srivastava
+ PDF Chat	Deterministic Feature Selection for K-Means Clustering	2013	Christos Boutsidis Malik Magdon‐Ismail
+ PDF Chat	Feature Selection for Ridge Regression with Provable Guarantees	2016	Saurabh Paul Petros Drineas