Research map / Learning theory and algorithms / Combinatorial and search optimization
An exact solver for the Weston-Watkins SVM subproblem
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use Walrus instead of Shark | Linear WW-SVM block coordinate descent · satimage | runtime: 0.0476 vs 0.0408 seconds | Hurt |
| Use Walrus instead of Shark | Linear WW-SVM block coordinate descent · aloi | runtime: 188 vs 393 seconds | Helped |
| Use Walrus instead of Shark | Linear WW-SVM · All tested datasets | testing accuracy | No clear effect |
| Use Walrus instead of Shark | Linear WW-SVM block coordinate descent · Datasets with varying class counts | runtime | Mixed |
Closest papers by meaning
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.87)
- A Consolidated Cross-Validation Algorithm for Support Vector Machines via Data Reduction (NeurIPS 2022 · similarity 0.86)
- Scaling Up Sparse Support Vector Machines by Simultaneous Feature and Sample Reduction (ICML 2017 · similarity 0.85)
- Improved Learning Rates of a Functional Lasso-type SVM with Sparse Multi-Kernel Representation (NeurIPS 2021 · similarity 0.84)
- Nyström-Accelerated Primal LS-SVMs: Breaking the $O(an^3)$ Complexity Bottleneck for Scalable ODEs Learning (NeurIPS 2025 · similarity 0.84)
- Support vector machines and linear regression coincide with very high-dimensional features (NeurIPS 2021 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.