BriefGPT.xyz
Ask
alpha
关键词
cavity method
搜索结果 - 6
置信传播算法中的准确度 - 内存平衡及相变
我们证明了 Evans,Kenyon,Peres 和 Schulman(2000)的猜想,该猜想表明有限内存的消息传递算法在重构问题上在统计上比置信传播要弱得多,并且通过将递归重构、信息论和最优输送的工具结合起来,还建立了 BP 和其他消息
→
PDF
5 years ago
随机图上的硬核模型重访
本文通过采用空腔方法,研究硬核模型在随机规则图上的最密堆积密度与相变性质,证明了硬核模型是结构玻璃和堵塞问题最简单的平均场晶格模型。
PDF
11 years ago
基于统计力学的 1 比特压缩感知
本文采用统计力学方法分析了基于 L1 范数的信号恢复方案在 1 比特压缩感知中的应用,发现该方案通常具有许多相似恢复准确度的局部最优解,并提出了借鉴空洞方法的近似恢复算法。数值实验表明,在非零元素密度相对较大的情况下,所提出的算法比已有方案
→
PDF
12 years ago
硬优化问题的统计物理学
通过采用玻璃体系的空腔方法,我们在随机可满足性和随机图着色问题中,探讨困难问题的算法性质以及所谓的冻结变量的存在与问题的难度之间的关系,从而引入一个新的 “锁定” 约束满足问题的类别。
PDF
16 years ago
稀疏对称随机矩阵谱密度的腔体方法
采用空腔法对稀疏对称随机矩阵的谱密度进行分析,考虑两种情况:与局部树状图相关的矩阵和稀疏协方差矩阵。通过导出一组封闭方程,可以有效地计算特征值密度。该方法可以轻松恢复高斯矩阵的 Wigner 半圆律和协方差矩阵的 Marcenko-Past
→
PDF
16 years ago
重访 Bethe 树自旋玻璃
使用空腔方法,我们提出了一种非微扰的 Bethe 格子自旋玻璃问题的解决方法,其逼近等级等同于单步复制对称性破缺解决方案,并且可以用于出现在组合优化中的许多有限连接问题。
PDF
24 years ago
Prev
Next