编辑:Joey好困
年计算机理论顶会STOC正式开幕,来自清华姚班的三位00后学霸斩获最佳学生论文奖。
近日,理论计算机科学领域顶级国际会议第54届ACM计算理论年会(STOC)拉开帷幕。
清华姚班的三位00后学霸范致远、李嘉图与杨天祺,凭借着「伪随机函数的精确复杂性与计算复杂性理论中自举现象的黑盒自然证明障碍」夺得最佳学生论文奖。
从左至右分别为范致远、李嘉图和杨天祺(来源:中国科学报)
ACM计算理论年会(STOC)是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,并被公认属于难度最高的会议之一。它与IEEE计算机科学基础年度研讨会(FOCS)并称理论计算机科学两大顶会。
STOC由ACMSIGACT(SpecialInterestGroupinAlgorithmsandComputationTheory)主办,涵盖的领域包括算法和数据结构、计算复杂性、密码学、计算几何、组合学、随机与去随机化、算法博弈论和量子计算等。
年的STOC共收到篇投稿,录用篇,接收率约为29%。然后再从中评选出2篇最佳论文奖,以及2篇最佳学生论文奖。这么算下来的话,获奖率仅为2.9%。
获得最佳论文奖的2篇论文,分别来自魏茨曼科学研究所、希伯来大学,以及莫斯科国立大学。
获得最佳学生论文奖的2篇论文,分别来自麻省理工学院、微软研究院,以及清华大学。
演讲