近日，中国人民大学高瓴人工智能学院魏哲巍教授指导的博士生王涵之入选2024年“CCF博士学位论文激励计划”。这是继2021年文继荣教授、卢志武教授指导的博士生牛玉磊获得“CCF优秀博士学位论文奖”之后，人大高瓴人工智能学院教师指导的博士生再次获此殊荣。

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

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

王涵之和导师魏哲巍教授

王涵之简介:

中国人民大学信息学院2015级本科生、2019级直博生，师从高瓴人工智能学院魏哲巍教授；曾获2021年百度奖学金（全球10人/年）、2022年微软学者奖学金（亚太地区12人/年）、2024年吴玉章奖学金（全校10人/年）。王涵之的研究方向为图计算与近似算法，在KDD、SIGMOD、VLDB、PODS、STOC等会议上发表论文多篇，成功将单点PageRank、PageRank contributions、动态子集采样等多个重要图分析问题的计算时间复杂度降低至理论下界，达到理论最优。

附CCF评选公告链接：

https://mp.weixin.qq.com/s/a8RQ8FCwMKoDXwjjXJ7v1g