Research map / Learning theory and algorithms / Combinatorial and search optimization
Partial Optimality by Pruning for MAP-Inference with General Graphical Models
Paul Swoboda, Alexander Shekhovtsov, Jörg Hendrik Kappes, Christoph Schnörr, Bogdan Savchynskyy
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 optimal reparametrization of boundary potentials (ablation) | Persistency pruning · family | fraction of persistent variables: 0.0044 -> 0.0611 | Improved |
| use optimal reparametrization of boundary potentials (ablation) | Persistency pruning · pano | fraction of persistent variables: 0.2755 -> 0.3893 | Improved |
| use optimal reparametrization of boundary potentials (ablation) | Persistency pruning · side-chain | fraction of persistent variables: 0.1747 -> 0.2558 | Improved |
| use optimal reparametrization of boundary potentials (ablation) | Persistency pruning · teddy | fraction of persistent variables: 0.3820 -> 0.3820 | No clear effect |
| use optimal reparametrization of boundary potentials (ablation) | Persistency pruning · Potts | fraction of persistent variables: 0.9220 -> 0.9220 | No clear effect |
| use pruning method instead of MQPBO | Persistency pruning · teddy | fraction of persistent variables: 0 -> 0.3820 | Improved |
| use pruning method instead of MQPBO | Persistency pruning · pano | fraction of persistent variables: 0.1247 -> 0.3893 | Improved |
| use pruning method instead of MQPBO | Persistency pruning · side-chain | fraction of persistent variables: 0.0247 -> 0.2558 | Improved |
| use pruning method instead of Kovtun | Persistency pruning · Potts | fraction of persistent variables: 0.7475 -> 0.9220 | Improved |
| use pruning method instead of Fix et al. | Persistency pruning · cell-tracking | fraction of persistent variables: 0.1771 -> 0.2966 | Improved |
| use pruning method instead of GRD | Persistency pruning · protein-interaction | fraction of persistent variables: 0.2603 -> 0.0008 | Hurt |
| use pruning method instead of MQPBO | Persistency pruning · venus | fraction of persistent variables: 0 -> 0 | No clear effect |
Closest papers by meaning
- Maximum Persistency via Iterative Relaxed Inference in Graphical Models (TPAMI 2017 · similarity 0.92)
- MAP Inference Via $$\ell _2$$-Sphere Linear Program Reformulation (IJCV 2020 · similarity 0.90)
- Exact MAP-Inference by Confining Combinatorial Search With LP Relaxation (AAAI 2018 · similarity 0.89)
- Continuous Relaxation of MAP Inference: A Nonconvex Perspective (CVPR 2018 · similarity 0.89)
- Anytime Best+Depth-First Search for Bounding Marginal MAP (AAAI 2017 · similarity 0.89)
- Exact MAP Inference by Avoiding Fractional Vertices (ICML 2017 · similarity 0.89)
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.
