Convergence of the belief propagation algorithm for RB model instances

DOI10.13328/J.CNKI.JOS.004877MaRDI QIDQ5277409zbMATH OpenFDO

Authors Xiao-Feng Wang, Daoyun Xu

Publication date 14 July 2017

zbMATH Keywords

convergenceconstraint satisfaction problemRB modelbelief propagation algorithm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Convergence analysis of belief propagation algorithm for satisfiability problem
• Belief propagation guided decimation algorithms for random constraint satisfaction problems with growing domains
• Sufficient Conditions for Convergence of the Sum–Product Algorithm
• Convergence and correctness of belief propagation for the Chinese postman problem
• Convergence of warning propagation algorithms for random satisfiable instances

Cited in

(3)

• Fixed Points of Gaussian Belief Propagation and Relation to Convergence
• scientific article; zbMATH DE number 7564631 (Why is no real title available?)
• Convergence analysis of belief propagation algorithm for satisfiability problem

This page was built for publication: Convergence of the belief propagation algorithm for RB model instances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5277409)