Fast Stochastic Frank-Wolfe Algorithms for Nonlinear SVMs

@inproceedings{Ouyang2010FastSF,
  title={Fast Stochastic Frank-Wolfe Algorithms for Nonlinear SVMs},
  author={Hua Ouyang and Alexander G. Gray},
  booktitle={SDM},
  year={2010}
}
The high computational cost of nonlinear support vector machines has limited their usability for large-scale problems. We propose two novel stochastic algorithms to tackle this problem. These algorithms are based on a simple and classic optimization method: the Frank-Wolfe method, which is known to be fast for problems with a large number of linear constraints. Formulating the nonlinear SVM problem to take advantage of this method, we achieve a provable time complexity of O(dQ/2). The proposed… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

Similar Papers

Loading similar papers…