安徽科技学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法分析进阶:超越最坏情况分析/(美) 蒂姆·拉夫加登编著 蔡国扬译

出版发行项:

北京:机械工业出版社,2024.10

ISBN及定价:

978-7-111-76018-4/CNY179.00

载体形态项:

xvii, 329页:图;26cm

统一题名:

Beyond the worst-case analysis of algorithms

其它题名:

超越最坏情况分析

丛编项:

计算机科学丛书

个人责任者:

拉夫加登 (Roughgarden, Tim) 编著

个人次要责任者:

蔡国扬 译

学科主题:

算法分析

中图法分类号:

TP301.6

出版发行附注:

本书原版由剑桥大学出版社出版 本书简体字中文版由剑桥大学出版社与机械工业出版社合作出版

责任者附注:

蒂姆·拉夫加登 (Tim Roughgarden), 哥伦比亚大学计算机科学系教授, 之前曾任教于斯坦福大学, 主要研究领域包括算法、博弈论以及微观经济学。

书目附注:

有书目

提要文摘附注:

本书源于斯坦福大学的研究生课程, 由40位学者联袂撰写, 旨在推广最坏情况分析的替代方法, 以及这些方法的应用, 包括聚类、线性规划和神经网络训练等。书中涵盖算法分析领域的各个方面, 强调重要的模型和研究成果。本书首先讨论对最坏情况分析的改进, 然后介绍确定性数据模型、半随机模型、平滑分析, 最后介绍这些理论在机器学习、统计学等领域的应用, 大部分章节以开放式的研究方向以及适合课堂教学的练习题作为结束。

使用对象附注:

本书适合计算机科学等相关专业的高年级本科生和研究生学习, 也适合系统结构设计、算法设计与分析、机器学习等领域的研究者和工程师参考

豆瓣简介：