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

Fingerprint

messages
inference
code division multiple access
signal detection
fragmentation

Bibliographical note

Copyright of EDP Sciences

Keywords

  • densely connected systems
  • code division multiple access
  • interference

Cite this

@article{dc4ca2c388d34155a6d923ff7585e3f8,
title = "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. {\circledC} EDP Sciences.",
keywords = "densely connected systems, code division multiple access, interference",
author = "Neirotti, {Juan P.} and David Saad",
note = "Copyright of EDP Sciences",
year = "2005",
month = "9",
day = "1",
doi = "10.1209/epl/i2005-10148-5",
language = "English",
volume = "71",
pages = "866--872",
journal = "Europhysics Letters",
issn = "0295-5075",
publisher = "IOP Publishing Ltd.",
number = "5",

}

Improved message passing for inference in densely connected systems. / Neirotti, Juan P.; Saad, David.

In: Europhysics Letters, Vol. 71, No. 5, 01.09.2005, p. 866-872.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Improved message passing for inference in densely connected systems

AU - Neirotti, Juan P.

AU - Saad, David

N1 - Copyright of EDP Sciences

PY - 2005/9/1

Y1 - 2005/9/1

N2 - 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.

AB - 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.

KW - densely connected systems

KW - code division multiple access

KW - interference

UR - http://www.scopus.com/inward/record.url?scp=24344432073&partnerID=8YFLogxK

UR - http://iopscience.iop.org/0295-5075/71/5/866/pdf?ejredirect=.iopscience

U2 - 10.1209/epl/i2005-10148-5

DO - 10.1209/epl/i2005-10148-5

M3 - Article

VL - 71

SP - 866

EP - 872

JO - Europhysics Letters

JF - Europhysics Letters

SN - 0295-5075

IS - 5

ER -