期刊
BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS
卷 24, 期 2, 页码 137-211出版社
BRAZILIAN STATISTICAL ASSOCIATION
DOI: 10.1214/09-BJPS027
关键词
Random graphs; Ising model; Gibbs measures; phase transitions; spin models; local weak convergence
资金
- NSF [DMS-0806211]
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [743978] Funding Source: National Science Foundation
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据