陈立杰斩获ACM STOC最佳学生论文 一位冉冉上升的青年理论计算机科学家 (陈立杰视频)
雷锋网 AI 科技评论按:前不久我们刚刚介绍了 出自清华姚班并获得 2019 年斯隆研究奖的华裔学者鬲融 ,近日我们又获悉另一位姚班天才少年 陈立杰 获得 ACM STOC 2019 最佳学生论文奖殊荣。我国的青年学者真是人才辈出啊。
2018 年下半年,陈立杰做学术报告,题目为《Recent Structure Lemmas for Depth-Two Threshold Circuits》
ACM STOC(Symposium on Theory of Computing,计算理论年会)是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,并被公认属于难度最高的会议之一。ACM STOC 2019 将于今年 6 月 23 至 26 日在美国亚利桑那州菲尼克斯举行,届时陈立杰将进行现场报告并和论文第二作者、来自 Weizmann Institute 的 Roei Tell 共同上台领取「Danny Lewin」最佳学生论文奖。
此次陈立杰的获奖论文是《BootstrApping Results for Threshold Circuits “Just Beyond” KnownLower Bounds》(由于我们编辑们在这方面的学术水平过于浅薄,就不做更详细的介绍了,欢迎感兴趣的读者自行翻阅原文。 但对于陈立杰来讲,他不仅在读博前就发表过论文,甚至在读博前就拿到过顶级学术会议的论文奖。
陈立杰在 MIT 个人主页的照片
陈立杰很早就对计算机产生了兴趣,也曾参加 TopCoder 和 Codeforces 编程比赛。在吸收越来越多的知识、经历越来越多的锻炼之后,陈立杰也逐渐明确了自己的兴趣是理论计算机科学方向。
2013 年,陈立杰高三,参加第 25 届国际信息学奥林匹克竞赛并以第一名成绩获得金牌,同年保送清华大学交叉信息学院姚班。在清华大学期间,陈立杰的指导教师是清华大学交叉信息研究院副教授、博士生导师李建教授,围绕 Multi-Armed Bandits 问题做了一些研究。
2016 年春季,陈立杰到 MIT 做学术访问,在德克萨斯大学奥斯汀分校计算机科学教授 Scott Aaronson 指导下研究量子复杂性(Quantum Complexity)问题。
整个本科期间,陈立杰不仅专业课成绩几乎都是满分,更以第一作者身份发表多篇学术论文,包括:
2017 年,已经是理论计算机领域耀眼新星的陈立杰被麻省理工学院录取,攻读计算机博士学位,师从 Ryan Williams,研究方向为计算复杂性理论和细粒度复杂度理论。这之后陈立杰又发表学术会议论文近 10 篇,其中就包括此次ACM STOC 2019 的最佳学生论文奖获奖论文。
陈立杰曾在多个学术研讨会进行过学术报告,2018 年秋季还前往 UC 伯克利的 SIMONS 研究院做访问学者。此外雷锋网 AI 科技评论了解到,陈立杰还长期参与中国信息学竞赛的组织和命题工作。
(陈立杰的论文清单可以参见他的个人主页~lijieche/papersYear.html )
陈立杰清华特等奖答辩回顾
除了我们上面的总结,陈立杰本人也曾在 2016 年清华特等奖的现场答辩中总结了自己本科期间的主要表现。我们一起来回顾一下。
首先由候选人的介绍人、也是陈立杰的指导老师,交叉信息研究院助理教授李建进行简单的介绍:
接着,陈立杰走上讲台开始报告:
评委提问环节:
2016 年时陈立杰兴奋地表达了自己成为理论计算机科学家的志向,如今他已经在这条路上做出越来越多的成果,对计算机理论领域产生越来越大的影响。我们在由衷敬佩的同时,也祝愿陈立杰做出更多、更影响深远的学术成果。
雷锋网 AI 科技评论报道。
原创文章,未经授权禁止转载。详情见 转载须知 。