Belief propagation guided decimation algorithms for random constraint satisfaction problems with growing domains
Sign Up to like & getrecommendations! Published in 2021 at "Journal of Statistical Mechanics: Theory and Experiment"
DOI: 10.1088/1742-5468/abe6fe
Abstract: We propose three kinds of belief propagation (BP) guided decimation algorithms using asynchronous updating strategy to solve a prototype of random constraint satisfaction problem with growing domains referred to as model RB. For model RB,… read more here.
Keywords: guided decimation; decimation algorithms; decimation; belief propagation ... See more keywords