国内首次，3位清华姚班本科生斩获STOC最佳学生论文奖

CSDN 程序人生

已于 2022-07-07 19:07:31 修改

阅读量7.6k

点赞数 13

分类专栏：资讯程序人生文章标签：业界资讯

于 2022-07-07 18:59:37 首次发布

本文链接：https://blog.csdn.net/csdnsevenn/article/details/125665045

版权

资讯同时被 2 个专栏收录

279 篇文章 60 订阅

订阅专栏

程序人生

258 篇文章 76 订阅

订阅专栏

近日，清华大学在官方微博官宣了一则好消息，一个由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届全国青少年信息学奥林匹克竞赛金牌，因此进入国家集训队，获得清华大学的保送资格。