AI Paper Atlas

Research map / 3D vision / Human pose estimation

Accelerating Dynamic Programs via Nested Benders Decomposition with Application to Multi-Person Pose Estimation

Shaofei Wang, Alexander Ihler, Konrad Kording, Julian Yarkony

ECCV 2018 · 3D vision › Human pose estimation · approach: Multi-person pose estimation · 11 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
replace exact dynamic programming with nested Benders decomposition for pricingICG pricing step · MPII-Multiperson validationtotal running time: 44x faster, up to 500xImproved
replace dynamic programming with NBDICG pricing step · MPII-Multiperson validationsolution qualityNo clear effect
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationwrist AP: 68.4 -> 70.1Improved
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationankle AP: 64.3 -> 64.8Improved
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationhead AP: 93.0 -> 90.6Hurt
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationshoulder AP: 88.2 -> 87.3Hurt
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationmAP: 77.6 -> 77.6No clear effect
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationtime per frame: 0.136 -> 1.95 s/frameHurt
use NBD solver instead of primal heuristic solver [10]MPPE model · MPII-Multiperson validationmAP (UBody): 81.9 -> 81.8No 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