• DocumentCode
    2439770
  • Title

    Clustering phenomena in message-passing schemes

  • Author

    Tatikonda, Sekhar

  • Author_Institution
    Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
  • fYear
    2009
  • fDate
    12-10 June 2009
  • Firstpage
    10
  • Lastpage
    12
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ITWNIT.2009.5158531
  • Filename
    5158531
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2439770