通过谱方法改进的排名聚合的理论保证
原文中文，约400字，阅读约需1分钟。发表于：。给定多个项目之间的成对比较，如何对它们进行排名，以使得排名与观察结果相匹配？本研究关注基于 Erdos-Renyi 异常值（ERO）模型的排名问题，在该问题中，每个成对比较都是真实分数差异的损坏副本。通过研究基于非归一化和归一化数据矩阵的谱排名算法，我们提供了每个项目从观察数据中恢复出其潜在分数的性能，并得出了非归一化 /...
本研究通过研究谱排名算法，提供了恢复项目潜在分数的性能，并得出了数据矩阵的扰动误差界限。通过留一法技术，提供了最大特征向量的扰动界限，并导出了每个项目的最大偏移误差界限。理论分析改进了现有技术的结果，并通过数值实验验证了这些理论发现。
