95后学神陈立杰再获FOCS最佳学生论文奖，姚班出身曾获清华特等奖学金

---

   新智元推荐  

来源：量子星图

【新智元导读】9月7日，第60届IEEE计算机科学基础年度研讨会（FOCS 2019）最佳学生论文奖揭晓，获奖论文为来自麻省理工学院的陈立杰和Josh Alman的合作论文。在计算机科学顶会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后”计算机博士，正在离他的梦想越来越近。

本文经授权转载自微信公众号“量子星图”（ID：QuantumConstellation）