Research map / Learning theory and algorithms / Kernels and regression theory
Approximation Vector Machines for Large-scale Online Learning
Trung Le, Tu Dinh Nguyen, Vu Nguyen, Dinh Phung
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| increase the coverage diameter delta (ablation) | AVM with Hinge loss (online classification) · a9a and cod-rna | mistake rate and model size | Mixed |
| set beta=0 (always-on approximation) instead of larger beta (ablation) | AVM with Hinge loss (online classification) · a9a and cod-rna | mistake rate | No clear effect |
| increase rho (more frequent approximation) in the approximation probability (ablation) | AVM with Hinge loss (online classification) · a9a and cod-rna | mistake rate | Hurt |
Closest papers by meaning
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.90)
- Random Features for Kernel Approximation: A Survey on Algorithms, Theory, and Beyond (TPAMI 2021 · similarity 0.89)
- Sparse SVM with Hard-Margin Loss: a Newton-Augmented Lagrangian Method in Reduced Dimensions (JMLR 2025 · similarity 0.88)
- A Unified View on Multi-class Support Vector Classification (JMLR 2016 · similarity 0.88)
- Fast Support Vector Classification for Large-Scale Problems (TPAMI 2021 · similarity 0.88)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.87)
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.
