Loop Calculus in Statistical Physics and Information Theory

SPECIAL MATHEMATICAL PHYSICS
Topic:Loop Calculus in Statistical Physics and Information Theory
Speaker:Misha Chertkov
Affiliation:Los Alamos National Laboratory
Date:Friday, October 27
Time/Room:2:00pm - 3:00pm/S-101

Loop calculus is a new theoretical tool which allows to express partition function of a statistical inference/physics problem on a graph in terms of a series. Each term of the series is associated with a loop on the graph. Utility of the loop calculus for analysis of modern error-correction codes, and also for improving their decoding, is demonstrated. This talk is based on cond-mat/0603189 and cs.IT/0609154.