Research map / Learning theory and algorithms / Combinatorial and search optimization
Solving Relaxations of MAP-MRF Problems: Combinatorial In-Face Frank-Wolfe Directions
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 |
|---|---|---|---|
| add in-face Frank-Wolfe directions (ablation) | FW · mrf-photomontage | LP-solving performance | Helped |
| add in-face Frank-Wolfe directions (ablation) | FW · protein-folding | LP-solving performance | Helped |
| add in-face Frank-Wolfe directions (ablation) | FW · matching | LP-solving performance | No clear effect |
| add in-face Frank-Wolfe directions (ablation) | FW · object-seg | LP-solving performance | No clear effect |
| periodically zero tiny fractional components, renormalize, and recompute edge costs with optimal transport (ablation) | FW with in-face directions and conv=false · MAP-MRF instances | performance | Helped |
| periodically adjust fractional vectors (ablation) | FW without in-face directions · MAP-MRF instances | performance | No clear effect |
| contract perfect-matching subproblems using in-face FW directions (ablation) | FW on perfect-matching subproblems · informal perfect-matching experiments | runtime | No clear effect |
Closest papers by meaning
- Exact MAP-Inference by Confining Combinatorial Search With LP Relaxation (AAAI 2018 · similarity 0.89)
- Inference in Higher Order MRF-MAP Problems With Small and Large Cliques (CVPR 2018 · similarity 0.88)
- MAP Inference via Block-Coordinate Frank-Wolfe Algorithm (CVPR 2019 · similarity 0.88)
- Exact MAP Inference by Avoiding Fractional Vertices (ICML 2017 · similarity 0.87)
- Sarah Frank-Wolfe: Methods for Constrained Optimization with Best Rates and Practical Features (ICML 2024 · similarity 0.85)
- Secant Line Search for Frank-Wolfe Algorithms (ICML 2025 · 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.