Improved message passing for inference in densely connected systems

Juan P. Neirotti*, David Saad

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review


    An improved inference method for densely connected systems is presented. The approach is based on passing condensed messages between variables, representing macroscopic averages of microscopic messages. We extend previous work that showed promising results in cases where the solution space is contiguous to cases where fragmentation occurs. We apply the method to the signal detection problem of Code Division Multiple Access (CDMA) for demonstrating its potential. A highly efficient practical algorithm is also derived on the basis of insight gained from the analysis. © EDP Sciences.

    Original languageEnglish
    Pages (from-to)866-872
    Number of pages7
    JournalEurophysics Letters
    Issue number5
    Publication statusPublished - 1 Sept 2005

    Bibliographical note

    Copyright of EDP Sciences


    • densely connected systems
    • code division multiple access
    • interference


    Dive into the research topics of 'Improved message passing for inference in densely connected systems'. Together they form a unique fingerprint.

    Cite this