写点什么

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:022837
用户头像

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

关注

评论

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

FT-FMEA融合混沌演练,零售运营系统韧性架构在线验证实践

华为云开发者联盟

开发 华为云 华为云开发者联盟 确定性运维 企业号2024年5月PK榜

2024年API趋势,哪些API将增加市场份额?

幂简集成

API

基于龙蜥衍生版 KeyarchOS 的 LVM 卷管理技术与实践 | 干货推荐

OpenAnolis小助手

操作系统 技术干货 龙蜥社区 龙蜥操作系统 浪潮信息

analyze 采样率是怎么算出来的(v6.5.3)

TiDB 社区干货传送门

TiDB 源码解读 6.x 实践

全球最大图片社交网站Pinterest为什么会放弃HBase而改用TiDB

TiDB 社区干货传送门

社区活动

【论文速读】|大语言模型是少样本测试员:探索基于LLM的通用漏洞复现

云起无垠

云计算技术架构揭秘与发展

Finovy Cloud

云计算 云计算架构

基于大语言模型的应用

悦数图数据库

大语言模型

启航TiDB:调试环境搭建(vscode+wsl+pd)

TiDB 社区干货传送门

开发语言 TiDB 源码解读 应用适配

深入理解Python中的深拷贝与浅拷贝

我再BUG界嘎嘎乱杀

Python 编程语言 后端 开发语言 深拷贝与浅拷贝

聊聊Python多进程

我再BUG界嘎嘎乱杀

Python 编程 后端 多进程 开发语言

天翼AI云电脑重塑未来工作方式的利器,邀您5月25日相聚福州!

编程猫

GPT-4o 后 LLM 时代 RTC 需求讨论会丨社区伙伴活动分享

声网

Vite 的预构建原理与实践| 京东物流技术团队

京东科技开发者

聊聊缺陷逃逸率

老张

质量保障 缺陷管理 缺陷预防

如何通过算法触达,高效唤醒沉睡会员?奇点云“向价值进发”直播回顾

先锋IT

故障排查难?xpu_timer 让大模型训练无死角!

可信AI进展

数据库与人工智能的关系

悦数图数据库

图数据库

使用 TiDB Vector 搭建 RAG 应用 - TiDB 文档问答小助手

TiDB 社区干货传送门

版本测评 新版本/特性解读 数据库前沿趋势

多点数千套集群实践:从“MySQL 又不是不能用,为什么选择 TiDB?”到“能用 TiDB 就不用 MySQL”

TiDB 社区干货传送门

实践案例 社区活动 管理与运维 TUG 话题探讨 数据库前沿趋势

多点 x TiDB:在出海多云多活架构中,多点运维 TiDB 的实战分享

TiDB 社区干货传送门

实践案例 社区活动

开启未来出行新纪元:44.8英寸超视界9K疾速屏智能座舱,高端车载显示技术引领用户体验新变革!

爱极客侠

如何通过店铺集群实现高效库存规划

第七在线

浪潮信息-龙蜥技术认证上线,培训专场圆满召开

OpenAnolis小助手

开源 操作系统 龙蜥社区 浪潮信息 龙蜥人才培养计划

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