莱斯利·瓦利安特 编辑

计算机科学家

莱斯利·瓦利安特莱斯利·瓦利安特

莱斯利·瓦利安特(Leslie Gabriel Valiant),1949年3月28日出生于匈牙利布达佩斯,计算机科学家,2010年图灵奖得主,美国国家科学院院士,英国皇家学会院士,哈佛大学教授。莱斯利·瓦利安特1970年毕业于英国剑桥大学国王学院,获数学学士学位;1973至1974年担任卡内基梅隆大学客座助理教授;1974年毕业于英国华威大学,获计算机科学博士学位;1974至1976年担任英国利兹大学讲师;1977至1982年历任爱丁堡大学讲师、副教授;1982年受聘为哈佛大学戈登·麦凯计算机科学与应用数学教授;2001年受聘为哈佛大学杰斐逊柯立芝计算机科学与应用数学教授,同年当选为美国国家科学院院士;2010年获得图灵奖。莱斯利·瓦利安特研究领域包括计算对象的算法,如人脑、计算机计算等。2024年7月,莱斯利·瓦利安特获国际基础科学大会2024年度基础科学终身成就奖。

基本信息

编辑

中文名:莱斯利·瓦利安特

外文名:Leslie Gabriel Valiant

国籍:美国

出生地:匈牙利布达佩斯

出生日期:1949年03月28日

毕业院校:华威大学

职业:教育科研工作者

主要成就:2010年获得图灵奖2001年当选为美国国家科学院院士1991年当选为英国皇家学会院士

学位/学历:博士

人物经历

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

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

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

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

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

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

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

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

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

2010年,获得图灵奖。

莱斯利·瓦利安特" alt="

莱斯利·瓦利安特" src="https://bkimg.cdn.bcebos.com/pic/a9d3fd1f4134970a304e3380139dc6c8a786c917f75f?x-bce-process=image/format,f_auto/resize,m_lfit,limit_1,h_336"/>

莱斯利·瓦利安特

主要成就

编辑

科研成就

  • 科研综述

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

  • 学术论文

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

    Leslie G. Valiant.A theory of the learnable.Communications of the ACM,1984.

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

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

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

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

    Leslie Valiant,Rocco Anthony Servedio.Efficient algorithms in computational learning theory.Efficient algorithms in computational learning theory ,2001.

    人才培养

  • 出版教材

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

    荣誉表彰

    获奖时间

    荣誉表彰

    1985年—1986年

    古根海姆奖学金

    1986年

    国际数学联合会奈万林纳奖

    1997年

    高德纳奖

    1991年

    英国皇家学会院士

    1992年

    美国人工智能协会会士

    2001年

    美国国家科学院院士

    2008年

    美国科学促进会会士

    2008年

    欧洲理论计算机科学协会杰出成就奖

    2010年

    图灵奖

    2012年7月

    法国里昂师范学院荣誉博士

    2012年12月

    南京大学名誉教授

    2013年7月

    华威大学荣誉博士

    2013年10月

    滑铁卢大学荣誉博士

    2024年7月

    国际基础科学大会2024年度基础科学终身成就奖

    参考资料:

  • 社会任职

    编辑
    莱斯利·瓦伦特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)。(美国计算机协会评)