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.
Official URL: http://pre.aps.org/abstract/PRE/v78/i2/e021107
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.
|Additional Information:||©2008 The American Physical Society|
|Uncontrolled Keywords:||message passing algorithm, probabilistic inference, composite systems, variables, interactions|
|Divisions:||Schools_of_Study > Engineering & Applied Science > Mathematics (EAS)|
|Deposited By:||David Saad|
|Deposited On:||19 Jul 2010 15:40|
|Last Modified:||28 Mar 2013 09:36|
Repository Staff Only: item control page