Research map / Learning theory and algorithms / Prediction and decision losses
Dual Decomposed Learning with Factorwise Oracle for Structural SVM of Large Output Domain
Ian En-Hsu Yen, Xiangru Huang, Kai Zhong, Ruohan Zhang, Pradeep K Ravikumar, Inderjit S Dhillon
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 |
|---|---|---|---|
| Replace structural oracle with sublinear-time Factorwise Maximization Oracle (subFMO) in GDMM (ablation) | GDMM · ChineseOCR | training time to reach primal objective: reduces training time by an order of magnitude | Improved |
| Use GDMM (greedy augmented Lagrangian with sparse messages) instead of Soft-BCFW approximate objective | Soft-BCFW comparison · POS / ChineseOCR | primal objective convergence per iteration | Improved |
| Use GDMM-subFMO instead of BCFW/SSG/Soft-BCFW on large output domain problems | GDMM-subFMO · ChineseOCR, RCV1-regions, EUR-Lex | training time: orders-of-magnitude speedup | Improved |
| Use GDMM-subFMO on small output domain problem | GDMM-subFMO · POS | training time | No clear effect |
Closest papers by meaning
- A Two-Level Decomposition Framework Exploiting First and Second Order Information for SVM Training Problems (JMLR 2021 · similarity 0.86)
- Solving L1-regularized SVMs and Related Linear Programs: Revisiting the Effectiveness of Column and Constraint Generation (JMLR 2022 · similarity 0.86)
- Faster Algorithms for Structured Linear and Kernel Support Vector Machines (ICLR 2025 · similarity 0.86)
- Improved Learning Rates of a Functional Lasso-type SVM with Sparse Multi-Kernel Representation (NeurIPS 2021 · similarity 0.85)
- Minding the Gaps for Block Frank-Wolfe Optimization of Structured SVMs (ICML 2016 · similarity 0.84)
- A Smoother Way to Train Structured Prediction Models (NeurIPS 2018 · 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.
