Improved message passing for inference in densely connected systems

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.

Publication DOI: https://doi.org/10.1209/epl/i2005-10148-5
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: 02 Jan 2024 08: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)

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record