Gibbs measures and phase transitions on sparse random graphs
Brazilian Journal of Probability and Statistics · 01.07.2010 · 24 (2) · 137-211
DOI: 10.1214/09-bjps027 ↗Kurz gefasst
Fachartikel in der Zeitschrift Brazilian Journal of Probability and Statistics, erschienen am 01.07.2010. Verfasst von Amir Dembo und 1 weiteren Autor:innen. Die Arbeit wurde bisher 85-mal zitiert (Crossref) und nennt 53 Literaturangaben.
Abstract (Originalsprache)
Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a large (but finite) sparse graph. In recent years, considerable progress has been achieved by viewing these distributions as Gibbs measures and applying to their study heuristic tools from statistical physics. We review this approach and provide some results towards a rigorous treatment of these problems.
Zitieren
APA
Dembo, A., & Montanari, A. (2010). Gibbs measures and phase transitions on sparse random graphs. Brazilian Journal of Probability and Statistics, 24(2), 137-211. https://doi.org/10.1214/09-bjps027
Vancouver
Dembo A, Montanari A. Gibbs measures and phase transitions on sparse random graphs. Brazilian Journal of Probability and Statistics. 2010;24(2):137-211. doi:10.1214/09-bjps027
BibTeX
@article{Dembo2010,
author = {Dembo, Amir and Montanari, Andrea},
title = {Gibbs measures and phase transitions on sparse random graphs},
journal = {Brazilian Journal of Probability and Statistics},
year = {2010},
volume = {24},
number = {2},
pages = {137--211},
doi = {10.1214/09-bjps027}
}
EUVIMED