×

Kato-Temple不等式和特征值集中及其在图推理中的应用。 (英语) Zbl 1403.15011号

摘要:我们将Kato-Temple不等式应用于特征值的边界扰动,并应用于随机图的统计推断,特别是假设检验和变点检测。我们获得了图的邻接矩阵的某些信号特征值与模型的边概率矩阵的相应特征值之间的单个距离的显式高概率界,即使后者的特征值具有多重性。我们的结果更广泛地扩展到存在非常普遍的随机矩阵噪声时奇异值的扰动。

MSC公司:

第15页第42页 包含特征值和特征向量的不等式
05C80号 随机图(图形理论方面)
15B52号 随机矩阵(代数方面)
62H15型 多元分析中的假设检验
PDF格式BibTeX公司 XML格式引用