写点什么

Leslie G. Valiant 获得 2010 年图灵奖

  • 2011-03-21
  • 本文字数:681 字

    阅读完需:约 2 分钟

因其在计算学习理论及广泛的计算机科学领域里作出的重大贡献,Leslie G. Valiant 获得 2010 年 ACM 图灵奖。Valiant 教授目前在哈佛大学工程与应用科学学院教授计算机科学和应用数学的课程。他在过去 30 年间的工作为诸如 IBM Watson 及其他各种有学习能力的计算机系统的建设打下了坚实的基础。

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

ACM 委员会如此评价:

Valiant 的代数计算机论是计算复杂性理论的又一关键贡献。它建立了一个理解框架,可高效地完成代数公式的求值运算。

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

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

委员会如此总结对 Valiant 评价:

很少有人能像 Valiant 一样同时在广度和深度上作出如此卓越的工作。他是理论计算机科学领域里真正的英雄;他在解决某些悬而未决的科学问题上的勇气和创造力是人们学习的楷模。


查看英文原文: Leslie G. Valiant receives Turing Award 2010

2011-03-21 00:022406
用户头像

发布了 184 篇内容, 共 79.3 次阅读, 收获喜欢 8 次。

关注

评论

发布
暂无评论
发现更多内容

知识计算:华为云要给AI时代开一扇门

脑极体

深空时代来临,探日究竟有何魔力?

脑极体

在线字符串转列表工具

入门小站

工具

【新】虚拟机深层系列「GC本质底层机制」SafePoint的深入分析和底层原理探究指南

洛神灬殇

JVM safepoint JVm虚拟机 10月月更

区块链的监管架构基本成型

CECBC

[架构实战营]模块一作业:微信业务架构与学生管理系统

Geek_99eefd

架构实战营 「架构实战营」

百万大数据5期-BSM-01课作业

Clarke

JavaScript对象创建的 6 种模式

devpoint

工厂模式 原型链 构造函数 JavaScrip 10月月更

官方线索 | HDC.Together华为开发者大会2021

穿过生命散发芬芳

1024我在现场

通过几个小程式来快速学习Java基本语法 | Java

Regan Yue

Java 10月月更

1万字长文高速你千万级并发架构下如何提高数据库存储性能

Java 编程 架构 面试 分布式

百度人脸采集SDK通过CFCA权威安全测评

百度大脑

人工智能 人脸

Map (映射) 实现

BlockQuant

map 哈希表 hash table

如何应对职场焦虑?

石云升

焦虑 职场经验 10月月更

揭秘!探访百度AI反诈第一线

白洞计划

百度大脑DuMix AR赋能中国人寿财产保险,助力车险定损场景数字化转型

百度大脑

人工智能 百度

营销CRM软件(销售管理工具)让客户都成为回头客

低代码小观

营销 企业 企业管理 CRM 管理系统

一文读懂公共部门、区块链和数字太空竞赛三者之间的角色关系

CECBC

数字货币交易所系统软件开发简介(搭建)

21. 合并两个有序链表(链表)

黄敏

Android 音视频采集那些事

声网

音视频

linux之curl命令

入门小站

Linux

腾讯云 CIF 工程效能峰会完美收官

CODING DevOps

DevOps 云原生 腾讯云 CIF 峰会 开源生态 企业研发管理

再次捕获云上在野容器攻击,TeamTNT黑产攻击方法揭秘

腾讯安全云鼎实验室

容器 云安全

把握数字经济发展趋势和规律 推动我国数字经济健康发展

CECBC

【权限专栏】谁允许你访问了?

趣链科技

区块链 权限管理

ConcurrentHashMap JDK1.8 源码分析

黄敏

java

022云原生之Kubernetes服务

穿过生命散发芬芳

云原生 10月月更

ORM

风翱

ORM 10月月更

自定义 View:Bitmap和Drawable

Changing Lin

10月月更

数字货币交易所系统开发内容(案例)

Leslie G. Valiant获得2010年图灵奖_架构_Michael Stal_InfoQ精选文章