Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
半随机对抗下谱排序的逐项误差界
机构 * Department of Computer Science(计算机科学系) ; Elmore Family School of Electrical and Computer Engineering(埃洛姆家族电子与计算机工程学院) ; Purdue University(普渡大学)
AI总结 研究半随机对抗下谱排序算法的逐项误差,通过重新加权边恢复谱间隙,实现接近均匀采样图的渐近性能。
Comments 17 pages, 2 figures, 32nd ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2