摘要
计算机科学和信息理论中许多有趣的问题可以用离散变量上的概率分布来描述,离散变量与大型(但有限)稀疏图的顶点相关。近年来,通过将这些分布视为吉布斯测度,并将统计物理中的启发式工具应用于研究,已经取得了相当大的进展。我们回顾了这种方法,并为严格处理这些问题提供了一些结果。
引用
下载引文
阿米尔·登博。
安德烈亚·蒙塔纳里(Andrea Montanari)。
“Gibbs测量稀疏随机图上的相变。”
钎焊。J.概率。斯达。
24
(2)
137 - 211,
2010年7月。
https://doi.org/10.1214/09-BJPS027
问询处
发布日期:2010年7月
首次在欧几里得项目中提供:2010年4月20日
数字对象标识符:10.1214/09-BJPS027
关键词:吉布斯测量,伊辛模型,局部弱收敛,相变化,随机图,自旋模型
版权所有©2010巴西统计协会