喜报丨我院毕业生王涵之入选2024年“CCF博士学位论文激励计划”

近日，信息学院2024届博士毕业生王涵之入选2024年“CCF博士学位论文激励计划”，该计划是中国计算机学会（CCF）自2006年起设立的激励奖项，每年从国内高校计算机学科博士毕业生中评选不超过10名获奖者，以表彰其在博士学习期间所做出的优秀成果，同时鼓励计算机领域的博士研究生潜心钻研、务实创新，解决计算机领域中需要解决的理论和实际问题。

王涵之的博士学位论文《大图上随机游走概率的高效计算》研究了大图上单点随机游走概率计算、单源随机游走概率计算、单宿随机游走概率计算和随机游走概率通用计算四类问题，改进了这四类问题的计算复杂度，将单点PageRank的计算复杂度、单宿Personalized PageRank的计算复杂度和单源Personalized PageRank的更新时间复杂度改进至理论最优，达到理论下界；提出了图上随机游走概率计算的通用范式，针对该通用范式设计了随机游走概率计算的通用算法并在社区发现和图神经网络应用场景中进行了实验验证，证明了该通用算法的计算复杂度在常见设定下已达到理论最优；上述结果同时加速了社区发现和图神经网络等实际应用场景的执行效率。

王涵之和导师魏哲巍教授

王涵之简介

 信息学院2015级本科生、2019级直博生，师从中国人民大学高瓴人工智能学院魏哲巍教授。曾获2024年吴玉章奖学金（中国人民大学学生最高荣誉，全校10人）、2021年百度奖学金（全球10人）、2022年微软学者奖学金（亚太地区12人）等荣誉。王涵之的研究方向为高效图分析与学习算法，在博士学习期间以第一作者身份在STOC/KDD/SIGMOD/VLDB/VLDBJ上发表多篇CCF A类论文，研究成果覆盖理论计算机、数据库、数据挖掘三个领域；成功将单点PageRank、PageRank contributions、动态子集采样等多个关键问题的计算时间复杂度降低至理论下界，近似达到理论最优。