概率与计算: 算法与数据分析中的随机化和概率技术/(美) 迈克尔·米森马彻, 伊莱·阿法, Michael Mitzenmacher, Eli Upfal, 冉启康
附件:设置1:设置2:阿法设置3:本书详细地介绍了概率技术以及在概率算法与分析发展中使用过的范例。本书分两部分, 第壹部分介绍了随机抽样、期望、马尔可夫不等式、切比雪夫不等式、切尔诺夫界、球和箱子模型、概率技术和马尔可夫链等核心内容。第二部分主要研究连续概率、有限独立性的应用、熵、马尔可夫链蒙特卡罗方法、耦合、鞅和平衡配置等比较高深的课题。摘要:有书目
附注提要
本书详细地介绍了概率技术以及在概率算法与分析发展中使用过的范例。本书分两部分, 第壹部分介绍了随机抽样、期望、马尔可夫不等式、切比雪夫不等式、切尔诺夫界、球和箱子模型、概率技术和马尔可夫链等核心内容。第二部分主要研究连续概率、有限独立性的应用、熵、马尔可夫链蒙特卡罗方法、耦合、鞅和平衡配置等比较高深的课题。