Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2007-07-09
Physics
Condensed Matter
Disordered Systems and Neural Networks
47 pages, 7 figures
Scientific paper
10.1103/PhysRevE.76.046121
An efficient Bayesian inference method for problems that can be mapped onto dense graphs is presented. The approach is based on message passing where messages are averaged over a large number of replicated variable systems exposed to the same evidential nodes. An assumption about the symmetry of the solutions is required for carrying out the averages; here we extend the previous derivation based on a replica symmetric (RS) like structure to include a more complex one-step replica symmetry breaking (1RSB)-like ansatz. To demonstrate the potential of the approach it is employed for studying critical properties of the Ising linear perceptron and for multiuser detection in Code Division Multiple Access (CDMA) under different noise models. Results obtained under the RS assumption in the non-critical regime give rise to a highly efficient signal detection algorithm in the context of CDMA; while in the critical regime one observes a first order transition line that ends in a continuous phase transition point. Finite size effects are also observed. While the 1RSB ansatz is not required for the original problems, it was applied to the CDMA signal detection problem with a more complex noise model that exhibits RSB behaviour, resulting in an improvement in performance.
Neirotti Juan P.
Saad David
No associations
LandOfFree
Inference by replication in densely connected systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Inference by replication in densely connected systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inference by replication in densely connected systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-159027