近日,中国人民大学高瓴人工智能学院魏哲巍团队的论文被国际学术会议SODA 2026录用。SODA(ACM-SIAM Symposium on Discrete Algorithms,离散算法研讨会)是理论计算机科学领域的顶级国际会议之一,其核心议题为离散问题的数据结构与算法设计。2026年的SODA会议将于1月11-14日在加拿大温哥华召开。

本论文由丹麦哥本哈根大学BARC研究中心与中国人民大学高瓴人工智能学院合作完成,是高瓴人工智能学院成立以来的首篇SODA论文。论文聚焦有向图上单节点PageRank计算的复杂度问题,给出了该问题的精确上下界。魏哲巍团队长期致力于图上随机游走概率计算的复杂度与优化研究,在单点、单源及个性化(Personalized)PageRank等方向上均取得系列成果。