分类
普林斯顿大学新闻

Computer scientist Raz named 2018 Simons Investigator

普林斯顿大学(Princeton University)计算机科学教授兰•拉兹(Ran Raz)被总部位于纽约的西蒙斯基金会(Simons Foundation)提名为2018年西蒙斯理论计算机科学研究员。

Ran Raz

跑拉兹

研究计算复杂性理论的Raz主要研究布尔和代数电路的复杂性、通信的复杂性、概率可校验证明和交互证明系统。该奖项引用了他最近研究“通信复杂性和通信协议的信息复杂性之间的关系”的工作,以及他“在内存限制下学习所需样本数量的无条件下界”的工作。

基金会称,数学、物理、天体物理和理论计算机科学领域的研究人员奖在最初的五年里每年提供10万美元,用于“长期研究基础问题”;此外,每年还向受援国的部门提供1万美元。该奖项可以再延长五年。

自2012年设立研究人员奖以来,普林斯顿大学的几位研究人员获得了这一荣誉:数学教授曼苏尔·巴尔加瓦(Manjul Bhargava)、阿米特·辛格(Amit Singer)、克里斯托弗·斯金纳(Christopher Skinner)和艾伦·斯利(Allan Sly);物理学教授博格丹·安德烈·伯纳维格(Bogdan Andrei Bernevig)、史蒂文·古伯瑟(Steven Gubser)和弗兰斯·普利托里乌斯(Frans Pretorius);还有Sanjeev Arora和Moses charkar,计算机科学教授。