Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture.

Chu Wang Qianxiao Li Weinan E Bernard Chazelle

Published in: CDC (2016)

Keyphrases

phase transition
np complete
random constraint satisfaction problems
computational complexity
object recognition
random walk
constraint satisfaction
graph coloring
hard problems
average degree