Quick search Find article
Quick search
Find article

Improved message passing for inference in densely connected systems

J. P. Neirotti and D. Saad

Show affiliations


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.


PACS

64.60.Cn Order–disorder transformations

75.10.Nr Spin-glass and other random models

89.70.-a Information and communication theory

Subjects

Condensed matter: electrical, magnetic and optical

Condensed matter: structural, mechanical & thermal

Statistical physics and nonlinear systems

Dates

Issue 5 (September 2005)

Received 1 April 2005, accepted for publication 28 June 2005, in final form 28 June 2005

Published 29 July 2005



Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Research on phase transformations in 3d-metal oxides at high and ultrahigh pressure: state of the art

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.