{"quality_controlled":0,"year":"2013","date_published":"2013-09-22T00:00:00Z","extern":0,"abstract":[{"lang":"eng","text":"We propose a new family of message passing techniques for MAP estimation in graphical models which we call Sequential Reweighted Message Passing (SRMP). Special cases include well-known techniques such as Min-Sum Diusion (MSD) and a faster Sequential Tree-Reweighted Message Passing (TRW-S). Importantly, our derivation is simpler than the original derivation of TRW-S, and does not involve a  decomposition into trees. This allows easy generalizations. We present such a generalization for the case of higher-order graphical models, and test it on several real-world problems with promising results."}],"author":[{"first_name":"Vladimir","full_name":"Vladimir Kolmogorov","last_name":"Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87"}],"citation":{"ieee":"V. Kolmogorov, <i>Reweighted message passing revisited</i>. IST Austria, 2013.","ista":"Kolmogorov V. 2013. Reweighted message passing revisited, IST Austria,p.","ama":"Kolmogorov V. <i>Reweighted Message Passing Revisited</i>. IST Austria; 2013.","short":"V. Kolmogorov, Reweighted Message Passing Revisited, IST Austria, 2013.","mla":"Kolmogorov, Vladimir. <i>Reweighted Message Passing Revisited</i>. IST Austria, 2013.","apa":"Kolmogorov, V. (2013). <i>Reweighted message passing revisited</i>. IST Austria.","chicago":"Kolmogorov, Vladimir. <i>Reweighted Message Passing Revisited</i>. IST Austria, 2013."},"publist_id":"4671","_id":"2273","type":"report","date_created":"2018-12-11T11:56:42Z","oa":1,"publisher":"IST Austria","corr_author":"1","title":"Reweighted message passing revisited","month":"09","date_updated":"2024-10-09T20:55:20Z","day":"22","publication_status":"published","department":[{"_id":"VlKo"}],"main_file_link":[{"url":"http://arxiv.org/abs/1309.5655","open_access":"1"}],"status":"public"}