{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T15:36:28Z","timestamp":1772638588670,"version":"3.50.1"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319235240","type":"print"},{"value":"9783319235257","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:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23525-7_18","type":"book-chapter","created":{"date-parts":[[2015,8,28]],"date-time":"2015-08-28T08:20:13Z","timestamp":1440750013000},"page":"295-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Message Scheduling Methods for Belief Propagation"],"prefix":"10.1007","author":[{"given":"Christian","family":"Knoll","sequence":"first","affiliation":[]},{"given":"Michael","family":"Rath","sequence":"additional","affiliation":[]},{"given":"Sebastian","family":"Tschiatschek","sequence":"additional","affiliation":[]},{"given":"Franz","family":"Pernkopf","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,29]]},"reference":[{"issue":"2","key":"18_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/0004-3702(90)90060-D","volume":"42","author":"GF Cooper","year":"1990","unstructured":"Cooper, G.F.: The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42(2), 393\u2013405 (1990)","journal-title":"Artificial Intelligence"},{"key":"18_CR2","unstructured":"Elidan, G., McGraw, I., Koller, D.: Residual belief propagation: Informed scheduling for asynchronous message passing. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2006)"},{"key":"18_CR3","unstructured":"Frey, B.J., MacKay, D.J.: A revolution: Belief propagation in graphs with cycles. In: Neural Information Processing Systems (NIPS), pp. 479\u2013485 (1998)"},{"key":"18_CR4","doi-asserted-by":"crossref","unstructured":"Georgii, H.O.: Gibbs Measures and Phase Transitions, vol. 9 (2011)","DOI":"10.1515\/9783110250329"},{"issue":"3","key":"18_CR5","doi-asserted-by":"publisher","first-page":"1316","DOI":"10.1109\/TIT.2007.915702","volume":"54","author":"J Goldberger","year":"2008","unstructured":"Goldberger, J., Kfir, H.: Serial schedules for belief-propagation: analysis of convergence time. IEEE Transactions on Information Theory 54(3), 1316\u20131319 (2008)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR6","unstructured":"G\u00f3mez, V., Mooij, J.M., Kappen, H.J.: Truncating the loop series expansion for belief propagation. The Journal of Machine Learning Research (2007)"},{"issue":"11","key":"18_CR7","doi-asserted-by":"publisher","first-page":"2379","DOI":"10.1162\/0899766041941943","volume":"16","author":"T Heskes","year":"2004","unstructured":"Heskes, T.: On the uniqueness of loopy belief propagation fixed points. Neural Computation 16(11), 2379\u20132413 (2004)","journal-title":"Neural Computation"},{"issue":"1","key":"18_CR8","first-page":"253","volume":"31","author":"E Ising","year":"1925","unstructured":"Ising, E.: Beitrag zur Theorie des Ferromagnetismus. Zeitschrift f\u00fcr Physik A Hadrons and Nuclei 31(1), 253\u2013258 (1925)","journal-title":"Zeitschrift f\u00fcr Physik A Hadrons and Nuclei"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Jordan, M.I.: Graphical models. Statistical Science, pp. 140\u2013155 (2004)","DOI":"10.1214\/088342304000000026"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Kfir, H., Kanter, I.: Parallel versus sequential updating for belief propagation decoding. Physica A: Statistical Mechanics and its Applications 330(1)","DOI":"10.1016\/j.physa.2003.08.015"},{"key":"18_CR11","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT press (2009)"},{"key":"18_CR12","doi-asserted-by":"crossref","unstructured":"Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society. Series B (Methodological), 157\u2013224 (1988)","DOI":"10.1111\/j.2517-6161.1988.tb01721.x"},{"key":"18_CR13","unstructured":"Meshi, O., Jaimovich, A., Globerson, A., Friedman, N.: Convexifying the bethe free energy. In: Conference on Uncertainty in Artificial Intelligence (UAI), pp. 402\u2013410. AUAI Press (2009)"},{"key":"18_CR14","doi-asserted-by":"crossref","unstructured":"Mezard, M., Montanari, A.: Information, Physics, and Computation. Oxford University Press (2009)","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"issue":"2","key":"18_CR15","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/PL00011099","volume":"20","author":"M M\u00e9zard","year":"2001","unstructured":"M\u00e9zard, M., Parisi, G.: The Bethe lattice spin glass revisited. The European Physical Journal B-Condensed Matter and Complex Systems 20(2), 217\u2013233 (2001)","journal-title":"The European Physical Journal B-Condensed Matter and Complex Systems"},{"key":"18_CR16","unstructured":"Mooij, J.M.: libdai: A free and open source c++ library for discrete approximate inference in graphical models. The Journal of Machine Learning Research 11 (2010)"},{"key":"18_CR17","first-page":"1113","volume":"8","author":"JM Mooij","year":"2007","unstructured":"Mooij, J.M., Kappen, H.J.: Loop corrections for approximate inference on factor graphs. Journal of Machine Learning Research 8, 1113\u20131143 (2007)","journal-title":"Journal of Machine Learning Research"},{"issue":"12","key":"18_CR18","doi-asserted-by":"publisher","first-page":"4422","DOI":"10.1109\/TIT.2007.909166","volume":"53","author":"JM Mooij","year":"2007","unstructured":"Mooij, J.M., Kappen, H.J.: Sufficient conditions for convergence of the sum-product algorithm. IEEE Transactions on Information Theory 53(12), 4422\u20134437 (2007)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Representation and Reasoning Series. Morgan Kaufmann Publishers (1988)","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Pernkopf, F., Peharz, R., Tschiatschek, S.: Introduction to Probabilistic Graphical Models (2014)","DOI":"10.1016\/B978-0-12-396502-8.00018-8"},{"issue":"11","key":"18_CR21","doi-asserted-by":"publisher","first-page":"P11008","DOI":"10.1088\/1742-5468\/2005\/11\/P11008","volume":"2005","author":"M Pretti","year":"2005","unstructured":"Pretti, M.: A message-passing algorithm with damping. Journal of Statistical Mechanics: Theory and Experiment 2005(11), P11008 (2005)","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"11","key":"18_CR22","doi-asserted-by":"publisher","first-page":"4076","DOI":"10.1109\/TIT.2007.907507","volume":"53","author":"E Sharon","year":"2007","unstructured":"Sharon, E., Litsyn, S., Goldberger, J.: Efficient serial message-passing schedules for LDPC decoding. IEEE Transactions on Information Theory 53(11), 4076\u20134091 (2007)","journal-title":"IEEE Transactions on Information Theory"},{"key":"18_CR23","unstructured":"Sontag, D., Choe, D.K., Li, Y.: Efficiently searching for frustrated cycles in MAP inference. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2012)"},{"key":"18_CR24","unstructured":"Sutton, C.A., McCallum, A.: Improved dynamic schedules for belief propagation. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2007)"},{"key":"18_CR25","unstructured":"Taga, N., Mase, S.: On the convergence of belief propagation algorithm for stochastic networks with loops. Citeseer (2004)"},{"key":"18_CR26","unstructured":"Tatikonda, S.C., Jordan, M.I.: Loopy belief propagation and Gibbs measures. In: Conference on Uncertainty in Artificial Intelligence (UAI) (2002)"},{"issue":"1","key":"18_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1162\/089976600300015880","volume":"12","author":"Y Weiss","year":"2000","unstructured":"Weiss, Y.: Correctness of local probability propagation in graphical models with loops. Neural Computation 12(1), 1\u201341 (2000)","journal-title":"Neural Computation"},{"key":"18_CR28","unstructured":"Yedidia, J.S., Freeman, W.T., Weiss, Y.: Bethe free energy, Kikuchi approximations, and belief propagation algorithms. Neural Information Processing Systems (NIPS) 13 (2001)"},{"key":"18_CR29","first-page":"239","volume":"8","author":"JS Yedidia","year":"2003","unstructured":"Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artificial Intelligence in the New Millennium 8, 239\u2013269 (2003)","journal-title":"Exploring Artificial Intelligence in the New Millennium"},{"key":"18_CR30","doi-asserted-by":"crossref","unstructured":"Yuille, A.L.: CCCP algorithms to minimize the Bethe and Kikuchi free energies: Convergent alternatives to belief propagation. Neural Computation 14(7) (2002)","DOI":"10.1162\/08997660260028674"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23525-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,7]],"date-time":"2020-09-07T00:05:32Z","timestamp":1599437132000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23525-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319235240","9783319235257"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23525-7_18","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":"29 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}