Improved message passing for inference in densely connected systems

Juan P. Neirotti*, David Saad

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

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
Volume71
Issue number5
DOIs
Publication statusPublished - 1 Sep 2005

Bibliographical note

Copyright of EDP Sciences

Keywords

  • densely connected systems
  • code division multiple access
  • interference

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

  • Cite this