TY - JOUR

T1 - Loop calculus in statistical physics and information science

AU - Chertkov, Michael

AU - Chernyak, Vladimir Y.

PY - 2006

Y1 - 2006

N2 - Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (belief propagation) (BP) contribution; the rest are expressed as loop contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parameter that often makes the BP approximation so successful. Applications of the loop calculus in statistical physics and information science are discussed.

AB - Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (belief propagation) (BP) contribution; the rest are expressed as loop contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parameter that often makes the BP approximation so successful. Applications of the loop calculus in statistical physics and information science are discussed.

UR - http://www.scopus.com/inward/record.url?scp=33744795452&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.73.065102

DO - 10.1103/PhysRevE.73.065102

M3 - Article

AN - SCOPUS:33744795452

VL - 73

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 6

M1 - 065102

ER -