AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

MPLP++: Fast, Parallel Dual Block-Coordinate Ascent for Dense Graphical Models

Siddharth Tourani, Alexander Shekhovtsov, Carsten Rother, Bogdan Savchynskyy

ECCV 2018 · Graph learning › Graph algorithms and clustering · approach: Optimization algorithms for graph matching · 17 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
add the handshake push of pairwise cost into unaries to the MPLP update (MPLP++) (ablation)MPLP · Dense datasets (pose, protein, worms)speedup over MPLP: 5 to 150 timesImproved
replace MPLP by the MPLP++ update, sequential (ablation)MPLP · Dense datasetsspeed over MPLP: 5 to 150 timesImproved
replace TRW-S by MPLP++, sequential settingTRW-S · Dense datasetsspeed: 2 to 10 timesImproved
run MPLP++ in parallel against TRW-STRW-S · Dense datasetsspeed: 7 to 40 timesImproved
replace TRWS by MPLP++ on sparse grid graphsTRWS · Stereo (sparse grid graphs)dual convergenceHurt
remove edges from pose graph down to 10% of possible edges (ablation)MPLP++ · pose datasetdual vs time: down to 10%No clear effect
remove edges from pose graph to 5% or fewer (ablation)MPLP++ · pose datasetdual vs time: 5% and lessHurt
use own multi-threaded MPLP implementation instead of the originalMPLP · Dense datasetsspeed: factor of 4Improved
replace MPLP update by the uniform update (ablation)MPLP · Toy example (Fig. 2)dual optimum reachedHurt

Later papers that compared with this method

3 later accepted papers report MPLP+ as a baseline in their results tables; 2 of them report a better number on most of the results they share with it.

Matched by method name in results tables read by AI. Authors' own tables tend to favour the newer method, and a comparison can be missed when a method is renamed.

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