Michael Mitzenmacher 1996年于加州大学伯克利分校获得博士学位,现为哈佛大学计算机科学教授。在1999年进入哈佛大学之前,他是Palo Alto数字系统研究实验室的研究人员。他曾获美国科学基金(NSF)CAAREER奖和Alfred P. Sloan研究基金。2002年,由于在纠错码方面的出色工作,他获得了IEEE信息论学会的“最佳论文”奖。
Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics. The book is designed to accompany a one- or two-semester course for graduate students in computer science and applied mathematics.
评分
评分
评分
评分
很难,全部是数学理论,推导。我觉得这本数应该算数学书多一些。
评分之前因为封面好看tag了这个 = = 然后我现在真的在学这门课…… 什么,你说你结课了就妄想自己真的读完这本书了?(
评分我有原版 哈哈哈哈!!!!
评分从计算机科学的角度理解concentration, probabilistic method, Markov chain, entropy和martingale,用离散的眼光对待概率和计算之间的关系,真是妙不可言
评分如果有人想知道学一点初等概率论之后可以干什么,推荐ta读一读这本书
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有