王涵之入选2024年“CCF博士学位论文激励计划”
近日，菠菜平台高瓴人工智能学院魏哲巍教授指导的博士生王涵之入选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评选通告链接：