当前位置:网站首页>国内首次,3位清华姚班本科生斩获STOC最佳学生论文奖
国内首次,3位清华姚班本科生斩获STOC最佳学生论文奖
2022-07-07 23:11:00 【CSDN 程序人生】
近日,清华大学在官方微博官宣了一则好消息,一个由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收录的论文里,也频现姚班师生的身影,比如2020年就有4篇,2021年有3篇。而上一个获得STOC最佳学生论文奖的中国人陈立杰,他也是姚班的一名学生,如今在麻省理工学院深造。可以看出,姚班师生学子一直在深耕计算机科学领域。
据统计,截至2021年12月,姚班学生在本科期间共发表了358篇论文,作为论文通讯作者或主要完成人的有277篇,并有121人次在FOCS、STOC、SODA、NIPS、COLT、CVPR、AAAI、ICLR等国际顶级会议上作大会报告。
参考链接:
1.交叉信息院本科生获评2022计算理论年会最佳学生论文,多位师生、校友论文被接收-清华大学
2.姚班本科生获评STOC2022最佳学生论文,交叉信息院多位师生、校友论文被接收
4.STOC 2022 - 54rd ACM Symposium on Theory of Computing
《新程序员001-004》已全面上市,欢迎扫描下方二维码或点击进入立即订阅,即可畅享电子书及精美纸质书!
边栏推荐
- Reptile practice (VIII): reptile expression pack
- 股票开户免费办理佣金最低的券商,手机上开户安全吗
- 接口测试要测试什么?
- Is it safe to speculate in stocks on mobile phones?
- Qt添加资源文件,为QAction添加图标,建立信号槽函数并实现
- Handwriting a simulated reentrantlock
- Solution to the problem of unserialize3 in the advanced web area of the attack and defense world
- Langchao Yunxi distributed database tracing (II) -- source code analysis
- 13.模型的保存和载入
- 5G NR 系统消息
猜你喜欢
【愚公系列】2022年7月 Go教学课程 006-自动推导类型和输入输出
FOFA-攻防挑战记录
Malware detection method based on convolutional neural network
Introduction to ML regression analysis of AI zhetianchuan
Cve-2022-28346: Django SQL injection vulnerability
8道经典C语言指针笔试题解析
[note] common combined filter circuit
【GO记录】从零开始GO语言——用GO语言做一个示波器(一)GO语言基础
Service mesh introduction, istio overview
NVIDIA Jetson test installation yolox process record
随机推荐
Qt不同类之间建立信号槽,并传递参数
Cause analysis and solution of too laggy page of [test interview questions]
[Yugong series] go teaching course 006 in July 2022 - automatic derivation of types and input and output
Stock account opening is free of charge. Is it safe to open an account on your mobile phone
What has happened from server to cloud hosting?
They gathered at the 2022 ecug con just for "China's technological power"
Solution to the problem of unserialize3 in the advanced web area of the attack and defense world
[necessary for R & D personnel] how to make your own dataset and display it.
NVIDIA Jetson test installation yolox process record
Analysis of 8 classic C language pointer written test questions
接口测试进阶接口脚本使用—apipost(预/后执行脚本)
Jouer sonar
Langchao Yunxi distributed database tracing (II) -- source code analysis
Marubeni official website applet configuration tutorial is coming (with detailed steps)
Implementation of adjacency table of SQLite database storage directory structure 2-construction of directory tree
1293_FreeRTOS中xTaskResumeAll()接口的实现分析
Invalid V-for traversal element style
丸子官网小程序配置教程来了(附详细步骤)
Four stages of sand table deduction in attack and defense drill
Course of causality, taught by Jonas Peters, University of Copenhagen