近日
清华大学在官方主页
宣布了一则喜讯
一个由3名本科生组成的团队
在全球顶会计算理论年会(STOC)上
击败众多本硕博组合
摘得最佳学生论文奖
成为首次获得该奖的中国在校大学生
创造历史
值得注意的是
这3名学生都来自清华“姚班”
他们分别是
范致远、李嘉图和杨天祺
图中分别为范致远、李嘉图和杨天祺。受访者供图
据中国科学报报道,理论计算机科学领域有两大顶会,一个是ACM(美国计算机学会)的STOC,另外一个是IEEE(国际电气和电子工程师协会)的FOCS,两者都是公认难度最高的会议代表。
今年全球投到STOC的论文共457篇,接收了135篇,接收率约为29%。其中,评选出2篇最佳论文奖,以及2篇最佳学生论文奖,获奖率仅约为2.9%。
最佳学生论文要求所有参与者都是博士学位以下的学生,“优中择优”。即便是美国麻省理工学院、普林斯顿大学等国际一流高校的本科生也很难“上榜”。
获得最佳论文奖的2篇论文,分别来自魏茨曼科学研究所、希伯来大学,以及莫斯科国立大学。图片来源:STOC官网
最佳学生论文奖的2篇论文,分别来自微软研究院、麻省理工学院,以及清华大学。图片来源:STOC官网
在高手云集的最高舞台上,范致远、李嘉图与杨天祺共同完成论文《伪随机函数的精确复杂性与计算复杂性理论中自举现象的黑盒自然证明障碍》。据介绍,这篇论文的研究是开创性的。
论文研究了伪随机函数的电路复杂性,在多个重要的电路复杂性类中对伪随机函数给出了紧的上界与下界。这些上下界结果为电路复杂性理论提供了新的理解,也解释了为何一些广为相信的猜想难以被证明。
三人所在的姚班全称是“清华学堂计算机科学实验班”,隶属于清华大学交叉信息研究院,由姚期智院士一手创办。这个全球顶尖的精英班,入选学生都非常优秀。
像范致远、李嘉图和杨天祺,三人都是以保送方式进入清华大学,再经过层层选拔进入姚班。其中,范致远在第34届全国青少年信息学奥林匹克竞赛中拿到金牌;李嘉图和杨天祺在第35届全国青少年信息学奥林匹克竞赛中拿到金牌。
杨天祺说:“姚先生对我们的影响是巨大的,他犹如我们前进路上的灯塔。”他和李嘉图陷入困境时,曾鼓起勇气主动找姚期智院士谈心。“他建议我们研究‘显式复杂度下界’这一问题”,该建议立马让俩人眼前一亮。
遥遥领先同龄人的3位00后学霸
并未因此太上头
杨天祺引用了师兄陈立杰在
清华特等奖答辩现场说的话
来抒发心中抱负———
“姚先生曾说
现在是计算机科学的黄金时代
也是全人类的黄金时代!
出生在这样一个黄金时代里
我感到无比荣幸
我梦想能成为
黄金时代浪潮中的一朵浪花
为人类的智慧添砖加瓦!”