具体描述
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.
用户评价
##这门课让我深切意识到自己的数学已经荒废到了什么程度，另外目前还没有看到这本书中的算法在自己研究中有什么用处...
评分##大三时zhao yunlei课的教材。书很好，随机算法很惊艳，可惜数学渣在课程后期没怎么学懂
评分 评分##这门课让我深切意识到自己的数学已经荒废到了什么程度，另外目前还没有看到这本书中的算法在自己研究中有什么用处...
评分 评分##配合 randomized algorithms 来看，里面有些相同的内容
评分 评分 评分相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有