The cavity method for large deviations

Details The cavity method for large deviations The cavity method for large deviations

2005-06-07

arxiv.org/abs/cond-mat/0506164v1

J. Stat. Mech. (2005) P07004

Physics

Condensed Matter

Disordered Systems and Neural Networks

18 pages, 7 figures

Scientific paper

10.1088/1742-5468/2005/07/P07004

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.

Affiliated with

Also associated with

No associations

Rating

The cavity method for large deviations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The cavity method for large deviations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The cavity method for large deviations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-535014