{"title":"Approximating marginals using discrete energy minimization","publisher":"IST Austria","related_material":{"record":[{"relation":"earlier_version","status":"public","id":"3124"}]},"date_updated":"2024-10-09T20:54:48Z","month":"07","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"VlKo"},{"_id":"ChLa"}],"publication_status":"published","day":"23","alternative_title":["IST Austria Technical Report"],"page":"13","status":"public","doi":"10.15479/AT:IST-2012-0003","has_accepted_license":"1","oa":1,"date_created":"2018-12-12T11:39:06Z","abstract":[{"lang":"eng","text":"We consider the problem of inference in agraphical model with binary variables. While in theory it is arguably preferable to compute marginal probabilities, in practice researchers often use MAP inference due to the availability of efficient discrete optimization algorithms. We bridge the gap between the two approaches by introducing the Discrete  Marginals technique in which approximate marginals are obtained by minimizing an objective function with unary and pair-wise terms over a discretized domain. This allows the use of techniques originally devel-oped for MAP-MRF inference and learning. We explore two ways to set up the objective function - by discretizing the Bethe free energy and by learning it  from training data. Experimental results show that for certain types of graphs a learned function can out-perform the  Bethe approximation. We also establish a link between the Bethe free energy and submodular functions."}],"author":[{"first_name":"Filip","last_name":"Korc","full_name":"Korc, Filip","id":"476A2FD6-F248-11E8-B48F-1D18A9856A87"},{"id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","first_name":"Vladimir","last_name":"Kolmogorov","full_name":"Kolmogorov, Vladimir"},{"first_name":"Christoph","full_name":"Lampert, Christoph","last_name":"Lampert","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8622-7887"}],"file_date_updated":"2020-07-14T12:46:44Z","citation":{"ieee":"F. Korc, V. Kolmogorov, and C. Lampert, <i>Approximating marginals using discrete energy minimization</i>. IST Austria, 2012.","ista":"Korc F, Kolmogorov V, Lampert C. 2012. Approximating marginals using discrete energy minimization, IST Austria, 13p.","ama":"Korc F, Kolmogorov V, Lampert C. <i>Approximating Marginals Using Discrete Energy Minimization</i>. IST Austria; 2012. doi:<a href=\"https://doi.org/10.15479/AT:IST-2012-0003\">10.15479/AT:IST-2012-0003</a>","short":"F. Korc, V. Kolmogorov, C. Lampert, Approximating Marginals Using Discrete Energy Minimization, IST Austria, 2012.","mla":"Korc, Filip, et al. <i>Approximating Marginals Using Discrete Energy Minimization</i>. IST Austria, 2012, doi:<a href=\"https://doi.org/10.15479/AT:IST-2012-0003\">10.15479/AT:IST-2012-0003</a>.","apa":"Korc, F., Kolmogorov, V., &#38; Lampert, C. (2012). <i>Approximating marginals using discrete energy minimization</i>. IST Austria. <a href=\"https://doi.org/10.15479/AT:IST-2012-0003\">https://doi.org/10.15479/AT:IST-2012-0003</a>","chicago":"Korc, Filip, Vladimir Kolmogorov, and Christoph Lampert. <i>Approximating Marginals Using Discrete Energy Minimization</i>. IST Austria, 2012. <a href=\"https://doi.org/10.15479/AT:IST-2012-0003\">https://doi.org/10.15479/AT:IST-2012-0003</a>."},"publication_identifier":{"issn":["2664-1690"]},"_id":"5396","type":"technical_report","language":[{"iso":"eng"}],"ddc":["000"],"pubrep_id":"36","year":"2012","oa_version":"Published Version","file":[{"file_id":"5490","date_created":"2018-12-12T11:53:29Z","file_size":618744,"relation":"main_file","content_type":"application/pdf","file_name":"IST-2012-0003_IST-2012-0003.pdf","checksum":"7e0ba85ad123b13223aaf6cdde2d288c","access_level":"open_access","creator":"system","date_updated":"2020-07-14T12:46:44Z"}],"date_published":"2012-07-23T00:00:00Z"}