概率与计算
书刊介绍
内容简介
Michael Mitzenmacher 1996年于加州大学伯克利分校获得博士学位，现为哈佛大学计算机科学教授。在1999年进入哈佛大学之前，他是Palo Alto数字系统研究实验室的研究人员。他曾获美国科学基金（NSF）CAAREER奖和Alfred P. Sloan研究基金。2002年，由于在纠错码方面的出色工作，他获得了IEEE信息论学会的“最佳论文”奖。
作品目录
译者序前言第1章 事件与概率 1.1 应用：验证多项式恒等式 1.2 概率论公理 1.3 应用：验证矩阵乘法 1.4 应用：最小割随机化算法 练习第2章 离散随机变量与期望 2.1 随机变量与期望 2.2 伯努利随机变量和二项随机变量 2.3 条件期望 2.4 几何分布 2.5 应用：快速排序的期望运行时间 练习第3章 矩与离差 3.1 马尔可夫不等式 3.2 随机变量的方差和矩 3.3 切比雪夫不等式 3.4 应用：计算中位数的随机化算法 练习第4章 切尔诺夫界 4.1 矩母函数 4.2 切尔诺夫界的导出和应用 4.3 某些特殊情况下更好的界 4.4 应用：集合的均衡 4.5 应用：稀疏网络中的数据包路由选择 练习第5章 球、箱子和随机图 5.1 例：生日悖论 5.2 球和箱子模型 5.3 泊松分布 5.4 泊松近似 5.5 应用：散列法 5.6 随机图 练习 探索性作业第6章 概率方法 6.1 基本计数论证 6.2 期望论证 6.3 利用条件期望消除随机化 6.4 抽样和修改 6.5 二阶矩方法 6.6 条件期望不等式 6.7 洛瓦兹局部引理 6.8 利用洛瓦兹局部引理的显式构造 6.9 洛瓦兹局部引理：一般情况 练习第7章 马尔可夫链及随机游动 7.1 马尔可夫链：定义及表示 7.2 状态分类 7.3 平稳分布 7.4 无向图上的随机游动 7.5 Parrondo悖论 练习第8章 连续分布与泊松过程 8.1 连续随机变量 8.2 均匀分布 8.3 指数分布 8.4 泊松过程 8.5 连续时间马尔可夫过程 8.6 例：马尔可夫排队论 练习第9章 熵、随机性和信息 9.1 熵函数 9.2 熵和二项式系数 9.3 熵：随机性的测度 9.4 压缩 9.5 编码：香农定理 练习第10章 蒙特卡罗方法 10.1 蒙特卡罗方法 10.2 应用：DNF计数问题 10.3 从近似抽样到近似计数 10.4 马尔可夫链蒙特卡罗方法 练习 最小支撑树的探索性作业第11章 马尔可夫链的耦合 11.1 变异距离和混合时间 11.2 耦合 11.3 应用：变异距离是不增的 11.4 几何收敛 11.5 应用：正常着色法的近似抽样 11.6 路径耦合 练习第12章 鞅 12.1 鞅 12.2 停时 12.3 瓦尔德方程 12.4 鞅的尾部不等式 12.5 AzumaHoeffding不等式的应用 练习第13章 两两独立及通用散列函数 13.1 两两独立 13.2 两两独立变量的切比雪夫不等式 13.3 通用散列函数族 13.4 应用：在数据流中寻找重量级的源终点 练习第14章 平衡配置 14.1 两种选择的影响力 14.2 两种选择：下界 14.3 两种选择影响力的应用 练习 进一步阅读材料索引· · · · · ·
作者简介
Michael Mitzenmacher 1996年于加州大学伯克利分校获得博士学位，现为哈佛大学计算机科学教授。在1999年进入哈佛大学之前，他是Palo Alto数字系统研究实验室的研究人员。他曾获美国科学基金（NSF）CAAREER奖和Alfred P. Sloan研究基金。2002年，由于在纠错码方面的出色工作，他获得了IEEE信息论学会的“最佳论文”奖。
相关推荐
-
穿越寒冬
当创业环境好的时候，风口之上，一切皆有可能；而当凛冬将至、风口不再、客户不买单的时候，只有具备独角兽思维、懂得为寒冬储备能量的人，才能从众多初创企业中脱颖而出，...
-
金庸武侠中的法律学
金庸武侠中的法律学 本书特色 ★一样的金庸武侠，不一样的“法理江湖”。用金庸武侠故事中的案例普及法学常识，将枯燥专业的法律案件转化为生动有趣的武侠场景，引人入胜...
-
哥达纲领批判
作品目录编者引言恩格斯写的1891年版序言给威廉·白拉克的信德国工人党纲领批注一二三四附录恩格斯有关书信选编致奥古斯特·倍倍
-
天空的城2
超级大坦克科比，北京中文在线签约名家，17K小说网纯爱流小说大师。代表作有：《我的极品女友们》《我的26岁女房客》（又名《天空的城》）作者擅长描写细腻感情、生活...
-
林文采亲密关系课
每段亲密关系都需要突破三大关：性别差异、天生气质、原生家庭。林文采博士30年婚恋辅导精华之作，带你勇闯三关，和伴侣成为彼此顾念、毕生相爱的挚友。【编辑推荐】★秉...
-
Liberalism and the Limits of Justice
A liberal society seeks not to impose a single way of life, but to leave its cit...
-
人类简史
《人类简史》系列知识漫画，改编自《人类简史：从动物到上帝》，由作者尤瓦尔•赫拉利教授携手比利时漫画艺术家戴维•范德默伦、法国插画家达尼埃尔•卡萨纳韦，共同精心创...
-
诗歌手册
玛丽•奥利弗(Mary Oliver,1935-2019)，美国当代最广为人知且备受尊敬的诗人之一，以书写自然著称。1984年获得普利策奖，1992年获得国家图...
-
高效程序的奥秘
精彩摘录-x=~x+1=~(x-1)~x=-x-1-(~x)=x+1~(-x)=x-1x+y=x-(~y)-1=(x^y)+2*(x&y)=(x|y)+...
-
波托西
★“全球视野与物质文化史”丛书第二辑新作，在一个个“物件”里看见大世界★美国学者罗伯特· B.马克斯在《现代世界的起源》一书中毫不夸张地断言: “没有中国就没有...
-
中国法制史(2008年版)
中国法制史(2008年版) 目录 导论**章 中国法的起源与夏、商的法律制度**节 中国法的起源与夏朝的法律制度第二节 商朝的法律制度第二章 西周的法律制度**...
-
美国人的性格（费孝通先生经典作品）
费孝通（1910-2005），江苏吴江（今苏州市吴江区）人，著名社会学家、人类学家、民族学家、社会活动家，中国社会学和人类学的奠基人之一，第七、八届全国人民代表...
-
马克洛尔的奇遇与厄运
★去往世界的每一个港口，用不断失败把人生过得波澜壮阔★※《荷马史诗》的气势《堂·吉诃德》的精神※※英雄的失败者史诗永远的流浪者传奇※【内容简介】“瞭望员马克洛尔...
-
侯卫东官场笔记8
小桥老树，男，40岁，某省某市某局局长。作者新浪微博：@小桥老树。
-
求求你指点我
队伍里两人难得沉默。君少敛沉默是因为在思考要着手准备的各项事宜，而澄澄沉默完全是因为对方的沉默。不过她憋了没一会儿就破功了，点开自己的包裹，反复看了看上面余额，...
-
思考的纹章学
*作者简介[日]涩泽龙彦（1928—1987），日本现代著名小说家、评论家。对三岛由纪夫、寺山修司等人影响甚深的“暗黑美学大师”。他致力于将西方社会中的文化与思...
-
HUNTER×HUNTER NO. 4
冨樫 義博（とがし よしひろ、1966年4月27日 - ）は、日本の漫画家。男性。愛称は「ヨシりん」、「冨樫王子」など。「富樫」は誤表記。妻は『美少女戦士セーラ...
-
スキップとローファー 3
[日]高松美咲，女，日本漫画家。1992年3月21日出生。富士县射水市出身，金泽美术工艺大学美术工艺油画专业，2013年开始从事漫画创作。凭借《跃动青春》系列作...
-
没有人像你
岁见永远的熬夜冠军，手速跟不上脑洞的晚期患者，热爱美食和自由，梦想是有朝一日能日写两万。
-
浆糊梦
张佳玮，生于无锡，后居上海，现生活在巴黎。自由撰稿人。知乎、豆瓣人气作家。主要作品有《无非求碗热汤喝》《世界上有趣的事太多》《伦勃朗1642》《莫奈和他的眼睛》...
