Improved message passing for inference in densely connected systems


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.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of EDP Sciences
Uncontrolled Keywords: densely connected systems,code division multiple access,interference,Physics and Astronomy(all)
Publication ISSN: 1286-4854
Last Modified: 17 Jun 2024 07:09
Date Deposited: 04 Aug 2009 11:31
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://iopscien ... ect=.iopscience (Publisher URL)
PURE Output Type: Article
Published Date: 2005-09-01
Authors: Neirotti, Juan P. (ORCID Profile 0000-0002-2409-8917)
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Published Version

Export / Share Citation


Additional statistics for this record