Research map / Learning theory and algorithms / Submodular and game algorithms
Difference of submodular minimization via DC programming
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 DCA, DCAR, CDCA, or CDCAR instead of the other DS-minimization baselines | Speech corpus selection and feature selection · Speech corpus selection | F objective | Helped |
| Use DCA, DCAR, CDCA, or CDCAR instead of the other DS-minimization baselines | Speech corpus selection and feature selection · Mushroom feature selection | F objective | Helped |
| Use PGM instead of the best proposed variants | DS minimization · Speech corpus selection | F objective | No clear effect |
| Use PGM instead of the best proposed variants | DS minimization · Feature selection | F objective | Hurt |
| Use the complete variant (CDCA or CDCAR) instead of its simple counterpart (DCA or DCAR) (ablation) | DCA and DCAR · Speech corpus selection | F objective | Helped |
| Use the complete variant (CDCA or CDCAR) instead of its simple counterpart (DCA or DCAR) (ablation) | DCA and DCAR · Mushroom feature selection | F objective | Mixed |
| Use the complete variant (CDCA or CDCAR) instead of its simple counterpart (DCA or DCAR) (ablation) | DCA and DCAR · Speech corpus selection and mushroom feature selection | continuous Lovász objective | Hurt |
| Round the iterate at every step and use the rounded iterate in the next update (ablation) | CDCA · Speech corpus selection and mushroom feature selection | F objective | Helped |
| Round the iterate at every step and use the rounded iterate in the next update (ablation) | CDCA · Speech corpus selection and mushroom feature selection | convergence speed | Mixed |
| Round the iterate at every step and use the rounded iterate in the next update (ablation) | DCA · Speech corpus selection and mushroom feature selection | F objective | Hurt |
| Add non-zero regularization (ablation) | DCA, DCAR, CDCA, and CDCAR · Speech corpus selection and mushroom feature selection | F objective | Helped |
| Add acceleration (ablation) | DCA and DCAR · Speech corpus selection and mushroom feature selection | F objective | Mixed |
Closest papers by meaning
- Discrete and Continuous Difference of Submodular Minimization (ICML 2025 · similarity 0.91)
- Coordinate Descent Methods for DC Minimization: Optimality Conditions and Global Convergence (AAAI 2023 · similarity 0.87)
- Minimizing a Submodular Function from Samples (NeurIPS 2017 · similarity 0.86)
- Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems (NeurIPS 2025 · similarity 0.85)
- The Multi-Block DC Function Class: Theory, Algorithms, and Applications (NeurIPS 2026 · similarity 0.85)
- Online Two-Stage Submodular Maximization (NeurIPS 2025 · 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.