通过谱方法改进的排名聚合的理论保证

本研究通过研究谱排名算法，提供了恢复项目潜在分数的性能，并得出了数据矩阵的扰动误差界限。通过留一法技术，提供了最大特征向量的扰动界限，并导出了每个项目的最大偏移误差界限。理论分析改进了现有技术的结果，并通过数值实验验证了这些理论发现。