陈立杰再获FOCS 2019最佳学生论文奖

来源：量子星图

本文约700字，建议阅读5分钟。

在计算机科学顶级会议FOCS 2019上，陈立杰“连中三元”，共有三篇论文入围，是入围论文最多的研究者之一。

9月7日，第60届IEEE计算机科学基础年度研讨会（FOCS 2019）最佳学生论文奖揭晓，获奖论文为来自麻省理工学院的Lijie Chen（陈立杰）和Josh Alman的合作论文Efficient Construction of Rigid Matrices Using an NP Oracle。在计算机科学顶级会议FOCS 2019上，陈立杰“连中三元”，共有三篇论文入围，是入围论文最多的研究者之一。

 

FOCS是计算机科学领域最顶级的国际会议，在整个理论计算机科学领域享有崇高的声望，并被公认属于难度最高的会议之一，与ACM计算理论年会（STOC）并称理论计算机科学两大顶会。 值得一提的是，在STOC 2019上，陈立杰同样获得了最佳学生论文奖，实现了STOC和FOCS最佳学生论文奖的“梅开二度”。

 获得FOCS 2019最佳学生论文奖的两位博士生： 陈立杰和Josh Alman，都是著名计算机科学家、麻省理工学院教授Ryan William的学生。 得知自己的两位学生获此殊荣，Ryan在Twitter上表示，“为他们感到超级自豪（super proud of them）”。 陈立杰也在Twitter上感谢了导师所提供的“极具价值的鼓励与富有洞见的讨论（invaluable encouragements and insightful discussions）”。

 

陈立杰，2013年第25届国际信息学奥林匹克竞赛金牌获得者，2016年清华大学本科生特等奖学金获得者。 陈立杰于2013年至2017年就读于清华大学交叉信息学院姚期智班，本科期间已发表多篇论文，2016年访问麻省理工学院时，他在Scott Aaronson的指导下解决了John Watrous在2002年提出的公开猜想。 2017年，陈立杰被麻省理工学院录取，攻读计算机博士学位，师从Ryan Williams，研究方向为计算复杂性理论。 陈立杰已在STOC、SODA、COLT、CCC等理论计算机顶级会议上发表多篇论文。

 

在2016年清华特奖答辩现场，陈立杰说： “我要成为一名计算机理论科学家，成为黄金时代的一朵浪花，为人类的智慧添砖加瓦。 ”2019年，陈立杰接连斩获STOC、FOCS两大计算机科学顶级会议的最佳学生论文奖，已经成为了国际上的最炙手可热的理论计算机新星。 这位“95后”计算机博士，正在离他的梦想越来越近。

编辑：黄继彦

校对：王欣