Search Machine Learning Repository:
Learning Optimally Sparse Support Vector Machines
Authors: Andrew Cotter, Shai Shalev-shwartz and Nati Srebro
Conference: Proceedings of the 30th International Conference on Machine Learning (ICML-13)
Abstract: We show how to train SVMs with an optimal guarantee on the number of support vectors (up to constants), and with sample complexity and training runtime bounds matching the best known for kernel SVM optimization (i.e. without any additional asymptotic cost beyond standard SVM training). Our method is simple to implement and works well in practice.
authors venues years
Suggest Changes to this paper.
Brought to you by the WUSTL Machine Learning Group. We have open faculty positions (tenured and tenure-track).