|SPECIAL MATHEMATICAL PHYSICS|
|Topic:||Loop Calculus in Statistical Physics and Information Theory|
|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.