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后”计算机博士,正在离他的梦想越来越近。
推荐阅读
继续阅读
阅读原文