Inference by belief propagation in composite systems

Mallard, Etienne and Saad, David (2008). Inference by belief propagation in composite systems. Physical Review E, 78 (2), 021107.

Abstract

We devise a message passing algorithm for probabilistic inference in composite systems, consisting of a large number of variables, that exhibit weak random interactions among all variables and strong interactions with a small subset of randomly chosen variables; the relative strength of the two interactions is controlled by a free parameter. We examine the performance of the algorithm numerically on a number of systems of this type for varying mixing parameter values.

Divisions: ASTON EPrints organisational structure > Schools_of_Study > Engineering & Applied Science > Mathematics (EAS)
Related URLs:
Additional Information: ©2008 The American Physical Society
Uncontrolled Keywords: message passing algorithm,probabilistic inference,composite systems,variables,interactions,Mathematical Physics,Physics and Astronomy(all),Condensed Matter Physics,Statistical and Nonlinear Physics
Published Date: 2008-08-08

Download

[img]

Export / Share Citation


Statistics

Additional statistics for this record