Jun, 2017

不受干扰的:超越 Davis-Kahan 的谱分析

TL;DR提出一种新的矩阵扰动方法,利用扰动的性质和其与未扰动结构的相互作用,在类似随机扰动的情况下极大地改善了经典理论的不足,应用此方法分析随机区块模型中的扰动,产生了比经典理论更严格的边界,并使用此新的扰动理论展示了一种简单且自然的聚类算法,即使在非常稀疏的图形中也能精确地恢复区块模型的社区。