Title :
Clustering phenomena in message-passing schemes
Author :
Tatikonda, Sekhar
Author_Institution :
Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
Abstract :
We examine the clustering phenomena of solutions to inference problems defined on graphs and its effect on message-passing algorithms.
Keywords :
graph theory; inference mechanisms; message passing; belief propagation algorithm; clustering phenomena; graphs; inference problems; message-passing schemes; Belief propagation; Clustering algorithms; Glass; Greedy algorithms; Inference algorithms; Stationary state;
Conference_Titel :
Networking and Information Theory, 2009. ITW 2009. IEEE Information Theory Workshop on
Conference_Location :
Volos
Print_ISBN :
978-1-4244-4535-6
Electronic_ISBN :
978-1-4244-4536-3
DOI :
10.1109/ITWNIT.2009.5158531
