Research map / Optimization / Nonconvex and smooth optimization
Revisiting Decomposable Submodular Function Minimization with Incidence Relations
Pan Li, Olgica Milenkovic
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 |
|---|---|---|---|
| Use incidence-aware sampling to update coordinate blocks in parallel | RCDM · DSFM, parallel | iterations to an ε-optimal solution | Improved |
| Use uniform random block sampling instead of optimal incidence-based sampling | Parallel RCDM · DSFM, parallel | convergence-rate approximation: 2-approximation | Hurt |
| Use greedy sampling instead of uniform sampling | Parallel RCDM · Image segmentation and Zachary's Karate Club | convergence rate | Improved |
| Use accelerated coordinate descent with uniform sampling | Parallel CD methods · Image segmentation and Zachary's Karate Club | convergence rate | Improved |
| Use IAP instead of AP | AP · Image segmentation and Zachary's Karate Club | number of projections to reach the target gap | Improved |
Closest papers by meaning
- Decomposable Submodular Function Minimization: Discrete and Continuous (NeurIPS 2017 · similarity 0.91)
- Decomposable Submodular Function Minimization via Maximum Flow (ICML 2021 · similarity 0.90)
- Fast Decomposable Submodular Function Minimization using Constrained Total Variation (NeurIPS 2019 · similarity 0.89)
- Discrete and Continuous Difference of Submodular Minimization (ICML 2025 · similarity 0.87)
- Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems (NeurIPS 2025 · similarity 0.86)
- The Multi-Block DC Function Class: Theory, Algorithms, and Applications (NeurIPS 2026 · similarity 0.85)
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.
