莱斯利·瓦利安特

更新时间:2024-07-14 15:36

莱斯利·瓦利安特(Leslie Gabriel Valiant),1949年3月28日出生于匈牙利布达佩斯,计算机科学家,2010年图灵奖得主,美国国家科学院院士,英国皇家学会院士,哈佛大学教授。

人物经历

1949年3月28日,莱斯利·瓦伦特出生于匈牙利布达佩斯。

1970年,毕业于英国剑桥大学国王学院,获数学学士学位。

1971年,毕业于伦敦帝国理工学院,获理学硕士学位。

1973—1974年,担任卡内基梅隆大学客座助理教授。

1974年,毕业于英国华威大学,获计算机科学博士学位。

1974—1976年,担任英国利兹大学讲师。

1977—1982年,历任爱丁堡大学讲师、副教授。

1982年,受聘为哈佛大学戈登·麦凯计算机科学与应用数学教授。

2001年,受聘为哈佛大学杰斐逊柯立芝计算机科学与应用数学教授,同年当选为美国国家科学院院士。

2010年,获得图灵奖。

主要成就

科研成就

莱斯利·瓦伦特的研究开辟了新的领域,并引发了许多领域的变革:他为人工智能进步提供了理论基础,在改进机器学习方面取得重要成绩,将计算机科学和数学领域的见解及认知理论与其它技术结合后,开创了机器学习和通信的新时代,如IBM推出的计算系统已经能够挑战人类回答问题的能力;1983年,他发表了一篇关于认知计算语义领域的论文,设计了一个学习模型,该模型提供了一个定量的标准,说明一台计算设备何时可以被认为具有学习能力,这种可能近似正确(PAC)模型产生了计算学习理论领域,PAC模型考虑了一种学习算法,该算法从过去的经验中获取经验,以创建一个假设,该假设可用于在错误可控的情况下作出未来的决策,该模型已被其他研究人员深入研究并扩展为实际应用中的重要工具;1984年,他提出概率近似正确学习框架(probably approximately correct (PAC) learning framework)。

据2023年8月AMiner平台数据,莱斯利·瓦伦特已发表学术论文167篇,论文被引42297次,H-index:64。

[1]Leslie G. Valiant.A theory of the learnable[J].Communications of the ACM,1984.

[2]Leslie G. Valiant.A bridging model for parallel computation[J].Communications of the ACM,1990.

[3]M Kearns,L Valiant.Cryptographic Limitations On Learning Boolean-Formulas And Finite Automata[J].Journal of the ACM,1994.

[4]William F Mccoll,Jonathan Hill,Leslie G Valiant,Stephen R Donaldson.Multiprogrammed multiprocessor system with lobally controlled communication and signature controlled scheduling[J].mag,1999.

[5]Leslie G. Valiant,LG Valiant.A neuroidal architecture for cognitive computation[J].International Colloquium on Automata, Languages and Programming (ICALP),2000.

[6]Leslie Valiant,Rocco Anthony Servedio.Efficient algorithms in computational learning theory[J].Efficient algorithms in computational learning theory ,2001.

人才培养

莱斯利·瓦伦特曾出版《Circuits of the Mind》(心智电路)教材,书中扩展了PAC(近似正确)概念,还提供了一个计算语言和框架的模型,可以用于未来对记忆、学习和推理的研究。

荣誉表彰

社会任职

莱斯利·瓦伦特1997年担任ACM(美国计算机协会)算法与计算理论特别兴趣小组和IEEE(美国电气与电子工程师协会)计算理论数学基础技术委员会委员。

人物评价

莱斯利·瓦伦特为人工智能进步提供了理论基础,在改进机器学习方面取得骄人成绩。(时任美国计算机协会总裁阿兰·切斯奈斯评)

他(莱斯利·瓦伦特)对计算理论作出了革命性贡献(For transformative contributions to the theory of computation)。(图灵奖评)

他(莱斯利·瓦伦特)是理论计算机科学中真正的英雄人物,他在解决科学中一些最深刻的未解决问题方面的勇气和创造力是一个榜样性的存在(His is truly a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science)。(2010年ACM图灵奖委员会评)

莱斯利·瓦伦特在理论计算机科学领域有着非凡的多产的职业生涯,产生了非常美丽和独创性的结果。他的研究开辟了新的领域,并导致了许多领域的转变(Les Valiant has had an extraordinarily productive career in theoretical computer science producing results of great beauty and originality.His research has opened new frontiers and has resulted in a transformation of many areas)。(美国计算机协会评)

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}