Aston Research Explorer

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

PDF (composite_v2.pdf)


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.

Item Type:Article
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
Divisions:Schools_of_Study > Engineering & Applied Science > Mathematics (EAS)
Related URLs:
ID Code:9300
Deposited By:David Saad
Deposited On:19 Jul 2010 15:40
Last Modified:02 Jan 2017 08:37

Repository Staff Only: item control page