Statistical Mechanics of Distributed Information Systems

Session

Decoding dynamics

Jul 16, 2007, 9:00 AM

3. ML decoding via mixed-integer adaptive linear programming

Prof. Jonathan Yedidia (Mitsubishi Electric)

7/16/07, 9:00 AM

6. Fountain Codes

Prof. Amin Shokrollahi (EPFL)

7/16/07, 10:30 AM

5. Loop Calculus for Graphical Models of Statistical Inference

Prof. Misha Chertkov (LANL)

7/16/07, 11:30 AM

Loop Calculus introduced in [Chertkov, Chernyak '06] constitutes a new theoretical tool that expresses explicitly the symbol Maximum-A-Posteriori solution of a general statistical inference problem via a solution of the Belief Propagation, or Bethe-Pieirls, equations. This finding brought a new significance to the BP concept, which in the past was thought of as just a...