{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:20Z","timestamp":1774599860166,"version":"3.50.1"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1109\/cvpr.2011.5995652","type":"proceedings-article","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T20:42:30Z","timestamp":1314304950000},"page":"1817-1823","source":"Crossref","is-referenced-by-count":21,"title":["A study of Nesterov's scheme for Lagrangian decomposition and MAP labeling"],"prefix":"10.1109","author":[{"given":"Bogdan","family":"Savchynskyy","sequence":"first","affiliation":[]},{"given":"Jorg","family":"Kappes","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Schmidt","sequence":"additional","affiliation":[]},{"given":"Christoph","family":"Schnorr","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","article-title":"A comparative study of energy minimization methods for Markov random fields with smoothness-based priors","volume":"30","author":"szeliski","year":"2008","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1036"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01070399"},{"key":"23","article-title":"Revisiting the decomposition approach to inference in exponential families and graphical models","author":"werner","year":"2009","journal-title":"Technical Report CMP Czech TU"},{"key":"18","article-title":"Solution to structural recognition (max, +)-problems by their equivalent transformations. in 2 Parts","author":"schlesinger","year":"2007","journal-title":"Control Systems and Computers"},{"key":"15","first-page":"1043","article-title":"Messagepassing for graph-structured linear programs: Proximal methods and rounding schemes","volume":"11","author":"ravikumar","year":"2010","journal-title":"JMLR"},{"key":"16","author":"rockafellar","year":"2004","journal-title":"Variational Analysis"},{"key":"13","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4419-8853-9","author":"nesterov","year":"2004","journal-title":"Introductory Lectures on Convex Optimization A Basic Course"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-004-0552-5"},{"key":"11","first-page":"76","article-title":"Gradient methods for minimizing composite objective function","author":"nesterov","year":"2007","journal-title":"CORE Discussion paper"},{"key":"12","first-page":"372","article-title":"A method for solving a convex programming problem with convergence rate 1\/k2","volume":"27","author":"nesterov","year":"1983","journal-title":"Soviet Math Dokl"},{"key":"21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000001","article-title":"Graphical models, exponential families, and variational inference","volume":"1","author":"wainwright","year":"2008","journal-title":"Found Trends Mach Learn"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"20","article-title":"MAP estimation via agreement on (hyper) trees: Message passing and linear programming approaches","author":"wainwright","year":"2002","journal-title":"Allerton Conf on Communication Control and Computing"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1137\/080716542"},{"key":"1","article-title":"An empirical comparison of inference algorithms for graphical models with higher order factors using opengm","author":"andres","year":"2010","journal-title":"Pattern Recognition Proc 32th DAGM Symposium"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408890"},{"key":"7","first-page":"503","article-title":"Accelerated dual decomposition for MAP inference","author":"jojic","year":"2010","journal-title":"ICML"},{"key":"6","article-title":"Lagrangian relaxation for MAP estimation in graphical models","author":"johnson","year":"2007","journal-title":"45th Annual Allerton Conf on Commun Control and Comp"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2079014"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.108"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.200"}],"event":{"name":"2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)","location":"Colorado Springs, CO, USA","start":{"date-parts":[[2011,6,20]]},"end":{"date-parts":[[2011,6,25]]}},"container-title":["CVPR 2011"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5968010\/5995307\/05995652.pdf?arnumber=5995652","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T05:12:22Z","timestamp":1497935542000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5995652\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/cvpr.2011.5995652","relation":{},"subject":[],"published":{"date-parts":[[2011,6]]}}}