Generalized SMO-Style Decomposition Algorithms
Abstract
Sequential Minimal Optimization (SMO) [14] is a major tool for solving convex quadratic optimization problems induced by Support Vector Machines (SVMs). It is based on the idea to iterativley solve subproblems of size two. In this work we will give a characterization of convex quadratic optimization problems, which can be solved with the SMO technique as well. In addition we will present an efficient 1/mrate- certifying pair selection algorithm [8,13] leading to polynomial-time convergence rates for such problems.
Cite
Text
List. "Generalized SMO-Style Decomposition Algorithms." Annual Conference on Computational Learning Theory, 2007. doi:10.1007/978-3-540-72927-3_27Markdown
[List. "Generalized SMO-Style Decomposition Algorithms." Annual Conference on Computational Learning Theory, 2007.](https://mlanthology.org/colt/2007/list2007colt-generalized/) doi:10.1007/978-3-540-72927-3_27BibTeX
@inproceedings{list2007colt-generalized,
title = {{Generalized SMO-Style Decomposition Algorithms}},
author = {List, Nikolas},
booktitle = {Annual Conference on Computational Learning Theory},
year = {2007},
pages = {365-377},
doi = {10.1007/978-3-540-72927-3_27},
url = {https://mlanthology.org/colt/2007/list2007colt-generalized/}
}