姚班威武！姚班三名本科生获得理论计算机顶会 STOC 2022 最佳学生论文奖

2022-05-11 11:05

00后崛起！

作者 | 刘冰一

编辑 | 陈彩娴

近日，理论计算机领域两大顶会之一的STOC（另一个是FOCS）公布了2022年获奖论文：

今年STOC接收的论文总共有135篇，其中4篇论文分别被评选为最佳论文（2篇）与最佳学生论文（2篇），获奖率不到3%，而清华大学姚班的三名本科生合作的工作“The Exact Complexity of Pseudorandom Functions and the Black-Box Natural Proof Barrier for Bootstrapping Results in Computational Complexity”获得最佳学生论文奖！

论文链接：https://eccc.weizmann.ac.il/report/2021/125/

这三名学生，便分别是清华大学姚班本科生范致远（计科 91）、李嘉图（计科 92）和杨天祺（计科 92）的合作论文获得了最佳学生论文奖。

在这篇工作中，他们研究了密码学基础伪随机函数（pseudorandom functions）的电路复杂性，在多个重要的电路复杂性类中对伪随机函数给出了紧的上界与下界，为电路复杂性理论提供了新的理解。

作为计算机理论领域的全球顶级学术会议，ACM 计算理论年会（ACM Symposium on Theory of Computing，STOC）始于 1969 年，今年已经举办了 54 届。本次会议将于6 月 20 日至 24 日在意大利罗马举行。历年会议涵盖的领域有算法和数据结构、计算复杂性、密码学、计算几何、组合学、随机与去随机化、算法博弈论和量子计算等。

STOC 在整个计算机科学领域享有崇高的声望，属于公认难度最高的会议之一。与 AI 不同，计算机理论领域被认为是国内学界与全球顶级水平相距较大的方向，在 STOC 大会中，2000-2017 年大陆研究机构平均每年发表的论文数量仅为 0.89 篇。

而今年，清华姚班被STOC接收的论文就高达7篇！不得不说：不愧是中国学府金字塔所培养的优秀人才，姚班威武！

清华学堂计算机科学实验班（姚班）由2000年图灵奖得主姚期智院士创办于2005年，姚班致力培养领跑国际拔尖创新计算机科学人才。2009年“软件科学实验班”更名为“计算机科学实验班”并纳入“清华学堂拔尖创新人才培养计划”。凭借在美国MIT、Stanford、Princeton的多年执教经验亲自制定培养方案和教学计划，姚期智院士精心设置全英文课程25门，覆盖计算机科学前沿领域。姚班拥有最优秀的本科生和最优秀的本科教育。

值得关注的是，这篇获奖论文的三位作者范致远、李嘉图和杨天祺，他们都是清华姚班本科生。三个人均以保送方式进入清华大学，杨天祺、李嘉图还曾荣获第 44 届 ICPC 国际大学生程序设计竞赛东亚大陆决赛金牌。

范致远

范致远曾是南京一中大名鼎鼎的“化学一哥”，从初三第一次接触化学实验开始，范致远就对化学产生了浓厚的兴趣，他在化学上的才华逐渐“显山露水”。进校后几次考试，他的化学成绩都非常突出。参加中国化学奥林匹克竞赛决赛之前，范致远曾和省队的伙伴们一起在南京大学接受了化学系老师们的系统赛前培训，范曾在4个月“攒”下200页错题集。

2015年，范致远在中国化学奥林匹克竞赛（决赛）暨冬令营中获得了金牌，获得了清华大学化学生物基础科学班一本线录取资格。

2017年7月30日，高一学生范致远在第34届全国青少年信息学奥林匹克竞赛中拿到金牌，清华大学也向他抛来了“橄榄枝”。范致远成功获得了清华大学化学生物基础科学班一本线录取资格。