We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Two Lectures on Iterative Coding and Statistical Mechanics

Abstract: These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005.
I review some basic notions on sparse graph error correcting codes with emphasis on `modern' aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as some general mathematical ideas and open problems.
Comments: delivered in Les Houches, July 2005
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Cite as: arXiv:cond-mat/0512296 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0512296v1 [cond-mat.stat-mech] for this version)

Submission history

From: Andrea Montanari [view email]
[v1] Wed, 14 Dec 2005 09:06:20 GMT (20kb)

Link back to: arXiv, form interface, contact.