首发于量子星图

STOC2019最佳学生论文奖——陈立杰、RoeiTell

3月15日,ACM计算理论年会(STOC)DannyLewin最佳学生论文奖揭晓,获奖论文为来自麻省理工学院的Lijie Chen(陈立杰)和来自Weizmann Institute的Roei Tell的Bootstrapping Results for Threshold Circuits “Just Beyond” KnownLower Bounds。




陈立杰,2013年第25届国际信息学奥林匹克竞赛金牌获得者,2016年清华大学本科生特等奖学金获得者。陈立杰于2013年至2017年就读于清华大学交叉信息学院姚期智班,本科期间已发表多篇论文,2016年于麻省理工学院访问期间,他在Scott Aaronson的指导下尝试攻克 John Watrous在2002年提出的公开猜想,Scott的三个博士生研究一年了也没有进展,但是陈立杰只用了三个星期就解决了这个问题。在2016年清华特奖答辩现场,陈立杰说:“我要成为一名计算机理论科学家,成为黄金时代的一朵浪花,为人类的智慧添砖加瓦。”

2017年,陈立杰被麻省理工学院录取,攻读计算机博士学位,师从Ryan Williams,研究方向为计算复杂性理论。陈立杰已在STOC、SODA、COLT、CCC等理论计算机顶级会议上发表多篇论文,在获得STOC最佳学生论文奖后,已成为理论计算机领域最受瞩目的新星,朝着理论计算机科学家的理想又迈进了一步。




第51届STOC会议将于2019年6月23-26日在美国亚利桑那州菲尼克斯举行。ACM计算理论年会(STOC)是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,并被公认属于难度最高的会议之一,平均中稿率大约为30%。STOC涵盖领域十分广泛,包括算法和数据结构、计算复杂性、密码学、计算几何、算法图论与组合学、计算随机性、计算博弈论和量子计算等。会议上将颁发Danny Lewin最佳学生论文奖,授予本届STOC被接受的学生撰写论文中的最佳工作。

编辑:蜜汁酱

发布于 2019-03-18 18:15