Efficient svm training using low-rank kernel representations

Shai Fine, Katya Scheinberg

Type: Article

Publication Date: 2002-03-01

Citations: 610

Locations

Journal of Machine Learning Research - View

Similar Works

Action	Title	Year	Authors
+	Using interior point methods for large-scale support vector machine training	2010	Kristian Woodsend
+ PDF Chat	TRAINING SUPPORT VECTOR MACHINES USING FRANK–WOLFE OPTIMIZATION METHODS	2013	Emanuele Frandi Ricardo Ñanculef M. G. Gasparo Stefano Lodi Claudio Sartori
+	Machine learning and data mining via mathematical programming-based support vector machines	2003	Glenn Fung O. L. Mangasarian
+	Incremental approximate matrix factorization for speeding up support vector machines	2006	Gang Wu Edward Yi Chang Yen-Kuang Chen Christopher J. Hughes
+	Sparse convex optimization methods for machine learning	2011	Martin Jaggi
+	Efficient kernel learning from side information using ADMM	2013	Enliang Hu James T. Kwok
+	Fast Kernel Learning using Sequential Minimal Optimization	2004	Francis Bach Gert Lanckriet Michael I. Jordan
+	An interior-point algorithm for linearly constrained convex optimization based on kernel function and application in non-negative matrix factorization	2020	Sajad Fathi Hafshejani Zahra Moaberfard
+	Sharp analysis of low-rank kernel matrix approximations	2012	Francis Bach
+	SVM Training: Second-Order Cone Programming versus Quadratic Programming	2006	R. Debnath H. Takahashi
+	SVM Training: Second-Order Cone Programming versus Quadratic Programming	2006	Rameswar Debnath Haruhisa Takahashi
+	A convex relaxation for sparse low-rank Nyström approximation of large scale kernel-matrices	2016	Bertrand Gauthier Johan A. K. Suykens
+	MSSVM: A Modular Solver for Support Vector Machines	2011	Lingfeng Niu Yong Shi
+ PDF Chat	Sparse SVM for Sufficient Data Reduction	2021	Shenglong Zhou
+	Adaptive constraint reduction for convex quadratic programming and training support vector machines	2008	Dianne P. O’Leary Jin Hyuk Jung
+	GPU Acceleration of Interior Point Methods in Large Scale SVM Training	2013	Tao Li Hua Li Xuechen Liu Shuai Zhang Kai Wang Yulu Yang
+	Learning primal-dual sparse kernel machines	2021	Riikka Huusari Sahely Bhadra Cécile Capponi Hachem Kadri Juho Rousu
+	Faster Algorithms for Structured Linear and Kernel Support Vector Machines	2023	Yuzhou Gu Zhao Song Lichen Zhang
+	Efficient Convex Algorithms for Universal Kernel Learning	2023	Aleksandr Talitckii Brendon K. Colbert Matthew M. Peet
+	Scalable Nonparametric Low-Rank Kernel Learning Using Block Coordinate Descent	2014	Enliang Hu James T. Kwok

Works That Cite This (192)

Action	Title	Year	Authors
+	An efficient algorithm for damper optimization for linear vibrating systems using Lyapunov equation	2004	Ninoslav Truhar
+	The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph	2009	Amin Mantrach Luh Yen Jérôme Callut Kevin Françoisse Masashi Shimbo Marco Saerens
+	Fast DPP Sampling for Nystr\"om with Application to Kernel Methods	2016	Chengtao Li Stefanie Jegelka Suvrit Sra
+	In Search for the Optimization Algorithm	2018	Rodrigo Fernandes de Mello Moacir Antonelli Ponti
+	Efficient SVM Training Using Parallel Primal-Dual Interior Point Method on GPU	2013	Jing Jin Xianggao Cai Xiaola Lin
+	Efficient Sampling for k-Determinantal Point Processes	2016	Chengtao Li Stefanie Jegelka Suvrit Sra
+	New efficient algorithms for multiple change-point detection with kernels	2017	Alain Célisse Guillemette Marot Morgane Pierre‐Jean Guillem Rigaill
+	Distributed regression learning with coefficient regularization	2018	Mengjuan Pang Hongwei Sun
+	Nonparametric Estimation of Multi-View Latent Variable Models	2013	Le Song Animashree Anandkumar Bo Dai Bo Xie
+	ℓp-norm multiple kernel learning with low-rank kernels	2014	Alain Rakotomamonjy Sukalpa Chanda

Works Cited by This (7)

Action	Title	Year	Authors
+	Primal Barrier Methods for Linear Programming	1989	Aeneas Marxen
+	Primal-Dual Interior-Point Methods	1997	Stephen J. Wright
+	A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming	2004	Donald Goldfarb Katya Scheinberg
+ PDF Chat	A modified Schur-complement method for handling dense columns in interior-point methods for linear programming	1996	Knud D. Andersen
+	On the Implementation of a Primal-Dual Interior Point Method	1992	Sanjay Mehrotra
+	Modified Cholesky Factorizations in Interior-Point Algorithms for Linear Programming	1999	Stephen J. Wright
+	Further Development of a Primal-Dual Interior Point Method	1990	In Chan Choi Clyde Monma David F. Shanno