国内首次！3位清华姚班本科生斩获STOC最佳学生论文奖
近日，清华大学在官方微博官宣了一则好消息，一个由3名姚班本科生组成的团队，在全球顶会计算理论年会（STOC）上击败众多本硕博组合获得了最佳学生论文奖。
据了解，这三位00后学霸分别是范致远（计科91班）、李嘉图（计科92班）和杨天祺（计科92班）。值得庆祝的是，他们创造了历史，成为首次获得该奖的中国在校大学生。
图源：清华大学微博
奖项竞争激烈，获奖率仅约为2.9%
作为理论计算机科学领域最顶级的国际会议，ACM计算理论年会（STOC）在整个计算机科学领域享有崇高的声望，并被公认属于难度最高的会议之一，与IEEE计算机科学基础年度研讨会（FOCS）并称理论计算机科学两大顶会。
该会议由ACM SIGACT (Special Interest Group in Algorithms and Computation Theory) 主办，自1969年成立以来，STOC会议今年已举办到第54届。历年会议涵盖的领域十分广泛，包括算法和数据结构、计算复杂性、密码学、计算几何、组合学、随机与去随机化、算法博弈论和量子计算等。
今年的STOC会议共接受全球范围内的论文投稿457篇，收录了135篇，录用率约为29%。其中，会议评选出2篇最佳论文奖，以及2篇最佳学生论文奖，获奖率仅有2.9%左右。
据中国科学报报道，最佳学生论文要求所有参与者都是博士学位以下的学生，“优中择优”。在如此激烈的竞争下，即使是美国麻省理工学院、普林斯顿大学等国际一流高校的本科生也很难得奖。
STOC官网显示，获得最佳论文奖的2篇论文，分别来自魏茨曼科学研究所、希伯来大学，以及莫斯科国立大学。
图源：STOC官网
获得最佳学生论文奖的2篇论文，分别来自麻省理工学院、微软研究院，以及清华大学。
图源：STOC官网
在与全球学霸同台竞技的情况下，范致远、李嘉图与杨天祺共同完成的论文《伪随机函数的精确复杂性与计算复杂性理论中自举现象的黑盒自然证明障碍》能够得奖，实在是相当难得。
据介绍，这篇论文的研究是开创性的。论文研究了伪随机函数的电路复杂性，在多个重要的电路复杂性类中对伪随机函数给出了紧的上界与下界。这些上下界结果为电路复杂性理论提供了新的理解，也解释了为何一些广为相信的猜想难以被证明。
保送姚班，深耕计算机科学领域
在获得STOC最佳学生论文奖这一殊荣后，范致远、李嘉图与杨天祺所在的姚班再一次引起了大家的关注。
“清华学堂计算机科学实验班”（又称“姚班”），由国际著名计算机科学家、唯一华人图灵奖得主姚期智院士于2005年创办，致力于培养与美国麻省理工学院、普林斯顿大学等世界一流高校本科生具有同等、甚至更高竞争力的领跑国际拔尖创新计算机科学人才。能够进入姚班的，都是学霸中的学霸。
巧合的是，范致远、李嘉图与杨天祺三人都是以保送方式进入清华大学，然后经过层层选拔进入姚班。其中，范志远在高一时获得第34届全国青少年信息学奥林匹克竞赛金牌，因此获得清华大学的一本线录取资格；李嘉图和杨天祺则是获得了第35届全国青少年信息学奥林匹克竞赛金牌，因此进入国家集训队，获得清华大学的保送资格。
据清华大学报道，在今年STOC会议收录的135篇论文里，有7篇出自姚班的师生及校友。其中还包括李嘉图和杨天祺对电路复杂性问题进行研究的一篇论文。
图源：清华大学交叉信息研究院
此外，在历届STOC收录的论文里，也频现姚班师生的身影，比如2020年就有4篇，2021年有3篇。而上一个获得STOC最佳学生论文奖的中国人陈立杰，他也是姚班的一名学生，如今在麻省理工学院深造。可以看出，姚班师生学子一直在深耕计算机科学领域。
据统计，截至2021年12月，姚班学生在本科期间共发表了358篇论文，作为论文通讯作者或主要完成人的有277篇，并有121人次在FOCS、STOC、SODA、NIPS、COLT、CVPR、AAAI、ICLR等国际顶级会议上作大会报告。
参考链接：
https://www.tsinghua.edu.cn/info/1175/94548.htm
https://mp.weixin.qq.com/s/zlw7i-QmCZBH8qpoMLR8_Q
https://mp.weixin.qq.com/s/ttwfftwpYGBV-NsIfcCX7Q
http://acm-stoc.org/stoc2022/STOCprogram.html