A nearly-linear time algorithm for structured support vector machines

Y Gu, Z Song, L Zhang - arXiv preprint arXiv:2307.07735, 2023 - arxiv.org
Quadratic programming is a fundamental problem in the field of convex optimization. Many
practical tasks can be formulated as quadratic programming, for example, the support vector …