Expectation Consistent Approximate Inference: Generalizations and Convergence

02/25/2016
by   Alyson K. Fletcher, et al.
0

Approximations of loopy belief propagation, including expectation propagation and approximate message passing, have attracted considerable attention for probabilistic inference problems. This paper proposes and analyzes a generalization of Opper and Winther's expectation consistent (EC) approximate inference method. The proposed method, called Generalized Expectation Consistency (GEC), can be applied to both maximum a posteriori (MAP) and minimum mean squared error (MMSE) estimation. Here we characterize its fixed points, convergence, and performance relative to the replica prediction of optimality.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset