Faster SVM training via conjugate SMO

A Torres-Barrán, CM Alaíz, JR Dorronsoro - Pattern Recognition, 2021 - Elsevier
We propose an improved version of the SMO algorithm for training classification and
regression SVMs, based on a Conjugate Descent procedure. This new approach only …

ν-SVM solutions of constrained Lasso and Elastic net

A Torres-Barran, CM Alaiz, JR Dorronsoro - Neurocomputing, 2018 - Elsevier
Many important linear sparse models have at its core the Lasso problem, for which the
GLMNet algorithm is often considered as the current state of the art. Recently M. Jaggi has …

[HTML][HTML] МДМ-метод для решения общей квадратичной задачи математической диагностики

ВН Малоземов, НА Соловьева - Вестник Санкт-Петербургского …, 2023 - cyberleninka.ru
Термин математическая диагностика был введен ВФ Демьяновым в начале 2000-х
годов. Простейшая задача математической диагностики заключается в выяснении …

On the MDM Method for Solving the General Quadratic Problem of Mathematical Diagnostics

VN Malozemov, NA Solovyeva - Vestnik St. Petersburg University …, 2023 - Springer
The term “mathematical diagnostics” was introduced by VF Demyanov in the early 2000s.
The simplest problem of mathematical diagnostics is to determine the relative position of …

Real-Time Dynamically Feasible B-Spline Trajectory Generation for Unmanned Aircraft

DLV Christensen - 2024 - scholarsarchive.byu.edu
Onboard aircraft systems must frequently plan dynamically feasible paths or trajectories to
safely and quickly reach their goal position. Optimized B-splines are promising because they …

SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms

Y Jin, L Huang, J Li - arXiv preprint arXiv:1705.07252, 2017 - arxiv.org
We study two important SVM variants: hard-margin SVM (for linearly separable cases) and
$\nu $-SVM (for linearly non-separable cases). We propose new algorithms from the …

Учредители: Санкт-Петербургский государственный университет

ВН МАЛОЗЕМОВ, НА СОЛОВЬЕВА - ВЕСТНИК САНКТ …, 2023 - elibrary.ru
Термин математическая диагностика был введен ВФ Демьяновым в начале 2000-х
годов. Простейшая задача математической диагностики заключается в выяснении …

[PDF][PDF] Conjugate Descent for the Minimum Norm Problem

A Torres-Barrán, JR Dorronsoro - NIPS Workshop on Optimization for …, 2015 - opt-ml.org
We propose a conjugate descent procedure for the Frank–Wolfe algorithm with swap steps
for the Minimum Norm Problem that leads to a substantial decrease in the number of …

The convergence rate of linearly separable SMO

J López, JR Dorronsoro - The 2013 International Joint …, 2013 - ieeexplore.ieee.org
It is well known that the dual function value sequence generated by SMO has a linear
convergence rate when the kernel matrix is positive definite and sublinear convergence is …

SVM via Saddle Point Optimization: New Bounds and Distributed Algorithms

L Huang, Y Jin, J Li - … and Workshops on Algorithm Theory (SWAT …, 2018 - drops.dagstuhl.de
We study two important SVM variants: hard-margin SVM (for linearly separable cases) and
nu-SVM (for linearly non-separable cases). We propose new algorithms from the …