生平简历

荣誉

其他信息

莱斯利·瓦利安特（Leslie Valiant）

生平简历

1949年3月28日出生。曾在英国剑桥大学国王学院、伦敦帝国学院和华威大学接受教育。1974年获得英国华威大学计算机科学博士学位。1982年，成为美国哈佛大学教授，任教于哈佛大学工程和应用科学学院。

曾在卡内基梅隆大学、利兹大学、爱丁堡大学任教。

荣誉

1986年，奈望林纳奖。

1997年，高德纳奖。

2008年，EATCS Award。

2010年，图灵奖。

其他信息

2011年3月7日，2010年的图灵奖获得者揭晓【ACM新闻稿】。哈佛大学计算机系的Les Valiant荣获此计算科学界的最高殊荣。

ACM对Les获得2010年图灵奖的官方评语是：

“For transformative contributions to the theory of computation, including the theory of probably approximately correct (PAC) learning, the complexity of enumeration and of algebraic computation, and the theory of parallel and distributed computing.”

【编者译】授予Dr. Les Valiant图灵奖，以表彰其在计算理论方面，特别是机器学习领域中的概率近似正确理论的开创性贡献，枚举和计算代数复杂性，并行和分布式系统方面的其他贡献。

Les Valiant，生于1949年3月28日，英国科学家。1974年从University of Warwick获得其计算机科学的博士学位。

目前是哈佛大学计算机和应用数学系的教授。

Les在计算理论方面最大的贡献是Probably approximately correct learning。PAC的意义大概如下：该模型可解决信息分类的问题，比如判断一封邮件是不是SPAM。为解决信息分类问题，学习算法会根据过去的经验而设计一个概率假设，并将此假设作为判断依 据。然而，这种根据过去经验的泛化可能并不适用于将来，比如过度泛化。PAC模型可最大限度地降低泛化带来的错误，这就是为什么它被称为“概率近似正确” 的原因。此学习模型对于机器学习、人工智能和其他计算领域（如自然语言处理、笔迹识别、机器视觉等）都产生了重要影响。

除计算机复杂性理论之外，Valiant还为并行计算和分布式计算作出了重要的贡献。

在过去的几年内，Valiant还致力于计算神经学的研究，他为大脑设计了一个数学模型，并将此它与复杂的认知功能建立了关联。此发现发表在《Circuits of the Mind》一书中。

ACM网站刚刚发布消息，出生于英国的理论计算科学家、哈佛大学教授Leslie Valiant因为“对众多计算理论(包括PAC学习、枚举复杂性、代数计算和并行与分布式计算)所做的变革性的贡献”而获得最新一届计算机科学最高荣誉——图灵奖。

ACM的颁奖词高度评价了Valiant教授30多年对理论计算科学的基础性贡献：

他的工作开辟了新领域，推出了独创的新概念，并提供了许多兼具原创性、深度和优美的结果。他的工作一次又一次地确立或改变了计算机科学的面貌。

颁奖词还指出，Valiant最大的贡献是1984年的论文 A Theory of the Learnable 使诞生于1950年代的机器学习领域第一次有了坚实的数学基础，从而扫除了学科发展的障碍，这对人工智能诸多领域包括加强学习、机器视觉、自然语言处理和手写识别等都产生了巨大影响。可以说，没有他的贡献，IBM也不可能造出Watson这样神奇的机器来。

他在计算复杂性理论方面也有重要贡献，包括提出了#P-completeness。他1979年提出的上下文无关分析算法，至今仍然是最快的之一。

在并行与分布式计算领域，他1990年提出了著名的BSP并行模型，至今还是这一学科的必读论文。

Leslie Valiant是先后在英国剑桥大学、伦敦帝国理工学院学习，1974年获得华威大学计算机科学博士学位。此后曾在卡内基-梅隆大学、利兹大学和爱丁堡大学任教。1982年来到哈佛，先任该校工程与应用科学学部计算机与应用数学讲席教授。

关于自己最近的研究方向兴趣，Valiant教授在网站中这样写道：

计算机科学包括对人工现象和自然现象的研究。前者关注人造设备比如计算机；后者涉及大自然中多步骤或者计算的过程，比如脑或者生物进化过程。在大多数领域，对这些人工或者自然过程的终极局限还没有很好的理解。计算设备的潜力目前还远远没有认识清楚，而神经科学与演化中基础性的定量问题也没有得到解答。他的研究主要关注这些基本问题。

具体而言，在计算复杂性方面，Valiant教授正在寻求全息(holographic)解决方法。在分布式计算方面，他正在研究如何为多核设备设计算法，而且能够实现在性能差异很大、不同的架构之间保证很好的移植性和效率。在机器学习领域，他提出了robust logics试图缝合统计模型与推理模型之间的鸿沟。此外，他对大脑皮层如此脆弱的系统如何完成复杂而且大规模的计算发生了浓厚兴趣，已经提出了一些原语。他还在达尔文进化理论的量化研究方面做出了一些尝试。

的确，正如ACM对其成就的描述最后总结的，很少有人能在学术研究中达到Valiant这样深度和广度兼备。他是理论计算科学名副其实的英雄人物。

Leslie Valiant是英国皇家学会会士、美国科学院院士。1986年获国际数学联盟Nevanlinna奖，1997年获Knuth奖，2008年获EATCS(欧洲理论计算科学协会)奖。

图灵奖有计算机界的诺贝尔奖之称，由ACM(国际计算机协会)每年颁发，奖金为25万美元，目前由Google和Intel赞助。