{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:24:21Z","timestamp":1774599861802,"version":"3.50.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319249469","type":"print"},{"value":"9783319249476","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24947-6_26","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T18:10:30Z","timestamp":1444155030000},"page":"320-330","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Novel Tree Block-Coordinate Method for MAP Inference"],"prefix":"10.1007","author":[{"given":"Christopher","family":"Zach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"issue":"11","key":"26_CR1","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR2","doi-asserted-by":"crossref","unstructured":"Domke, J.: Parameter learning with truncated message-passing. In: Proceedings of the CVPR, pp. 2937\u20132943 (2011)","DOI":"10.1109\/CVPR.2011.5995320"},{"key":"26_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-319-11752-2_4","volume-title":"Pattern Recognition","author":"A Drory","year":"2014","unstructured":"Drory, A., Haubold, C., Avidan, S., Hamprecht, F.A.: Semi-global matching: a principled derivation in terms of message passing. In: Jiang, X., Hornegger, J., Koch, R. (eds.) GCPR 2014. LNCS, vol. 8753, pp. 43\u201353. Springer, Heidelberg (2014)"},{"key":"26_CR4","unstructured":"Globerson, A., Jaakkola, T.: Fixing max-product: convergent message passing algorithms for MAP LP-relaxations. In: NIPS (2007)"},{"issue":"12","key":"26_CR5","doi-asserted-by":"publisher","first-page":"6294","DOI":"10.1109\/TIT.2010.2079014","volume":"56","author":"T Hazan","year":"2010","unstructured":"Hazan, T., Shashua, A.: Norm-prodcut belief propagtion: primal-dual message-passing for LP-relaxation and approximate-inference. IEEE Trans. Inf. Theory 56(12), 6294\u20136316 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"26_CR6","doi-asserted-by":"crossref","unstructured":"Hirschm\u00fcller, H.: Accurate and efficient stereo processing by semi-global matching and mutual information. In: Proceedings CVPR, pp. 807\u2013814 (2005)","DOI":"10.1109\/CVPR.2005.56"},{"issue":"10","key":"26_CR7","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"26_CR8","doi-asserted-by":"publisher","first-page":"1392","DOI":"10.1109\/TPAMI.2009.143","volume":"32","author":"V Lempitsky","year":"2010","unstructured":"Lempitsky, V., Rother, C., Roth, S., Blake, A.: Fusion moves for Markov random field optimization. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1392\u20131405 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR9","volume-title":"Probabilistic Reasoning in Intelligent Systems","author":"J Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, Mountain view (1988)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Scharstein, D., Szeliski, R.: High-accuracy stereo depth maps using structured light. In: Proceedings of the CVPR, pp. 195\u2013202 (2003)","DOI":"10.1109\/CVPR.2003.1211354"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Sontag, D., Globerson, A., Jaakkola, T.: Optimization for machine learning. In: Introduction to Dual Decomposition for Inference. MIT Press (2011)","DOI":"10.7551\/mitpress\/8996.003.0010"},{"key":"26_CR12","first-page":"544","volume":"5","author":"D Sontag","year":"2009","unstructured":"Sontag, D., Jaakkola, T.: Tree block coordinate descent for MAP in graphical models. J. Mach. Learn. Res. 5, 544\u2013551 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2200000001","volume":"1","author":"MJ Wainwright","year":"2008","unstructured":"Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1, 1\u2013305 (2008)","journal-title":"Found. Trends Mach. Learn."},{"issue":"11","key":"26_CR14","doi-asserted-by":"publisher","first-page":"3697","DOI":"10.1109\/TIT.2005.856938","volume":"51","author":"MJ Wainwright","year":"2005","unstructured":"Wainwright, M.J., Jaakkola, T.S., Willsky, A.S.: MAP estimation via agreement on trees: message-passing and linear programming. IEEE Trans. Inf. Theory 51(11), 3697\u20133717 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"26_CR15","unstructured":"Weiss, Y., Yanover, C., Meltzer, T.: MAP estimation, linear programming and belief propagation with convex free energies. In: UAI (2007)"},{"issue":"7","key":"26_CR16","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1109\/TPAMI.2007.1036","volume":"29","author":"T Werner","year":"2007","unstructured":"Werner, T.: A linear programming approach to max-sum problem: a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1165\u20131179 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Zach, C.: A principled approach for coarse-to-fine MAP inference. In: Proceedings of the CVPR, pp. 1330\u20131337 (2014)","DOI":"10.1109\/CVPR.2014.173"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24947-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:50:46Z","timestamp":1748645446000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-24947-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319249469","9783319249476"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24947-6_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"3 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}