AI Paper Atlas

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

TPAMI 2016 · Learning theory and algorithms › Combinatorial and search optimization · approach: Predict-then-optimize learning · 23 citations (OpenAlex)

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 changedWhereMeasuredEffect
use optimal reparametrization of boundary potentials (ablation)Persistency pruning · familyfraction of persistent variables: 0.0044 -> 0.0611Improved
use optimal reparametrization of boundary potentials (ablation)Persistency pruning · panofraction of persistent variables: 0.2755 -> 0.3893Improved
use optimal reparametrization of boundary potentials (ablation)Persistency pruning · side-chainfraction of persistent variables: 0.1747 -> 0.2558Improved
use optimal reparametrization of boundary potentials (ablation)Persistency pruning · teddyfraction of persistent variables: 0.3820 -> 0.3820No clear effect
use optimal reparametrization of boundary potentials (ablation)Persistency pruning · Pottsfraction of persistent variables: 0.9220 -> 0.9220No clear effect
use pruning method instead of MQPBOPersistency pruning · teddyfraction of persistent variables: 0 -> 0.3820Improved
use pruning method instead of MQPBOPersistency pruning · panofraction of persistent variables: 0.1247 -> 0.3893Improved
use pruning method instead of MQPBOPersistency pruning · side-chainfraction of persistent variables: 0.0247 -> 0.2558Improved
use pruning method instead of KovtunPersistency pruning · Pottsfraction of persistent variables: 0.7475 -> 0.9220Improved
use pruning method instead of Fix et al.Persistency pruning · cell-trackingfraction of persistent variables: 0.1771 -> 0.2966Improved
use pruning method instead of GRDPersistency pruning · protein-interactionfraction of persistent variables: 0.2603 -> 0.0008Hurt
use pruning method instead of MQPBOPersistency pruning · venusfraction of persistent variables: 0 -> 0No clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy