计算稀疏随机矩阵谱的副本方法与空腔方法的等价性
统计力学
2011-05-26 v1 无序系统与神经网络
摘要
我们通过直接计算证明，对于 Erdős-Rényi 随机图的谱，副本方法与空腔方法是完全等价的。我们引入了一种基于空腔方法的变分表述，并用它来寻找特征值密度的近似解。我们还使用这种变分方法来计算稀疏协方差矩阵的谱。
引用
@article{arxiv.1105.5047,
title = {Equivalence of replica and cavity methods for computing spectra of sparse random matrices},
author = {Frantisek Slanina},
journal= {arXiv preprint arXiv:1105.5047},
year = {2011}
}