A Spectral Approach to Analysing Belief Propagation for 3-Colouring

Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik. A Spectral Approach to Analysing Belief Propagation for 3-Colouring. Combinatorics, Probability & Computing, 18(6):881-912, 2009. [doi]

Abstract

Abstract is missing.