MARC状态：已编 文献类型：西文图书 浏览次数：20
- 题名/责任者:
- Probability and computing / Michael Mitzenmacher Eli Upfal.
- 版本说明:
- Second edition.
- 出版发行项:
- Cambridge, United Kingdom ; New York, NY, USA : Cambridge University Press, [2017]
- ISBN:
- 9781108110723
- ISBN:
- 9781107154889
- 载体形态项:
- 1 online resource (484 pages)
- 个人责任者:
- Mitzenmacher, Michael, 1969- author.
- 附加个人名称:
- Upfal, Eli, 1954- author.
- 论题主题:
- Algorithms.
- 论题主题:
- Probabilities.
- 论题主题:
- Stochastic analysis.
- 中图法分类号:
- O211.1
- 一般附注:
- Description based on print version record.
- 书目附注:
- Includes bibliographical references and index.
- 摘要附注:
- "Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics"--
- 随书光盘:
全部MARC细节信息>>