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
Linearized spectral decimation in fractals
Sign Up to like & getrecommendations! Published in 2020 at "Physical Review B"
DOI: 10.1103/physrevb.102.075440
Abstract: In this article we study the energy level spectrum of fractals which have block-hierarchical structures. We develop a method to study the spectral properties in terms of linearization of spectral decimation procedure and verify it… read more here.
Keywords: decimation fractals; linearized spectral; spectral decimation; decimation ... See more keywords