Research map / Learning theory and algorithms / Combinatorial and search optimization
DOPE: Distributed Optimization for Pairwise Energies
Check 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 |
|---|---|---|---|
| Distribute LSA-TR computations across 8 sub-blocks using DOPE | LSA-TR · Picasso ink drawing, squared curvature | Time: 174 s -> 53 s | Helped |
| Distribute LSA-TR computations across 8 sub-blocks using DOPE | LSA-TR · Picasso ink drawing, squared curvature | Energy: 1.0906 \times 10^{4} -> 1.1115 \times 10^{4} | Hurt |
| Run three rather than one ADMM iteration (ablation) | DOPE · 10 high-resolution 2D images | Relative energy difference: around 0.1\% -> 0.01\% | Helped |
| Increase block overlap (ablation) | DOPE · 10 high-resolution 2D images | Relative energy difference | Mixed |
| Increase the number of blocks (ablation) | DOPE · 10 high-resolution 2D images | Dice score coefficient | Hurt |
| Use larger kernels (ablation) | DOPE · 10 high-resolution 2D images | Speed-up: up to 5 times faster | Helped |
| Increase kernel size (ablation) | DOPE · 3D MRI brain volume | Relative energy difference: 0.1\% -> 2.5\% | Hurt |
| Use greater block overlap (ablation) | DOPE · 3D MRI brain volume, kernel size 9 and 128 blocks | Relative energy difference: 2.25\% -> 1.5\% | Helped |
| Increase kernel size (ablation) | DOPE · 3D MRI brain volume | Iterations to convergence: less than 10 iterations | Hurt |
| Use 64 blocks with Size_{10} and kernel size 7 (ablation) | DOPE · 3D MRI brain volume | Speed-up: about 3 times faster | Helped |
| Use 128 blocks with Size_{00} and kernel size 9 (ablation) | DOPE · 3D MRI brain volume | Speed-up: 4 | Helped |
Closest papers by meaning
- Adaptive Relaxed ADMM: Convergence Theory and Practical Implementation (CVPR 2017 · similarity 0.86)
- Adaptive and Move Making Auxiliary Cuts for Binary Pairwise Energies (CVPR 2017 · similarity 0.85)
- Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems (AAAI 2024 · similarity 0.85)
- Sublabel-Accurate Relaxation of Nonconvex Energies (CVPR 2016 · similarity 0.85)
- Federated ADMM from Bayesian Duality (ICLR 2026 · similarity 0.85)
- Discrete and Continuous Difference of Submodular Minimization (ICML 2025 · similarity 0.83)
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.