Loop calculus in statistical physics and information science

Michael Chertkov, Vladimir Y. Chernyak

Результат исследований: Вклад в журналСтатьярецензирование

55 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаАнглийский
Номер статьи065102
ЖурналPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Том73
Номер выпуска6
DOI
СостояниеОпубликовано - 2006
Опубликовано для внешнего пользованияДа

Fingerprint

Подробные сведения о темах исследования «Loop calculus in statistical physics and information science». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать