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


Current browse context:


References & Citations


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

Condensed Matter > Disordered Systems and Neural Networks

Title: The cavity method for large deviations

Abstract: A method is introduced for studying large deviations in the context of statistical physics of disordered systems. The approach, based on an extension of the cavity method to atypical realizations of the quenched disorder, allows us to compute exponentially small probabilities (rate functions) over different classes of random graphs. It is illustrated with two combinatorial optimization problems, the vertex-cover and coloring problems, for which the presence of replica symmetry breaking phases is taken into account. Applications include the analysis of models on adaptive graph structures.
Comments: 18 pages, 7 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Stat. Mech. (2005) P07004
DOI: 10.1088/1742-5468/2005/07/P07004
Cite as: arXiv:cond-mat/0506164 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0506164v1 [cond-mat.dis-nn] for this version)

Submission history

From: Olivier Rivoire [view email]
[v1] Tue, 7 Jun 2005 12:17:27 GMT (73kb)

Link back to: arXiv, form interface, contact.