Improved message passing for inference in densely connected systems

Neirotti, Juan P. and Saad, David (2005). Improved message passing for inference in densely connected systems. Europhysics Letters, 71 (5), pp. 866-872.

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: Engineering & Applied Sciences > Mathematics
Engineering & Applied 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)
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://iopscien ... ect=.iopscience (Publisher URL)
Published Date: 2005-09-01
Authors: Neirotti, Juan P. ( 0000-0002-2409-8917)
Saad, David ( 0000-0001-9821-2623)

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record