概率與計算：算法與數(shù)據(jù)分析中的隨機化和概率技術（原書第2版）

定　價：￥99.00

作　者：	邁克爾·米森馬徹,伊萊·阿法爾
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

京東 (￥99.00)

ISBN：	9787111644118	出版時間：	2020-01-01	包裝：
開本：	16開	頁數(shù)：	338	字數(shù)：

內容簡介

　　《概率與計算：算法與數(shù)據(jù)分析中的隨機化和概率技術（原書第2版）》詳細地介紹了概率技術以及在概率算法與分析發(fā)展中使用過的范例?！陡怕逝c計算：算法與數(shù)據(jù)分析中的隨機化和概率技術（原書第2版）》分兩部分，第一部分介紹了隨機抽樣、期望、馬爾可夫不等式、切比雪夫不等式、切爾諾夫界、球和箱子模型、概率技術和馬爾可夫鏈等核心內容.第二部分主要研究連續(xù)概率、有限獨立性的應用、熵、馬爾可夫鏈、蒙特卡羅方法、耦合、鞅和平衡配置等比較高深的課題?！陡怕逝c計算：算法與數(shù)據(jù)分析中的隨機化和概率技術（原書第2版）》適合作為高等院校計算機科學和應用數(shù)學專業(yè)高年級本科生與低年級研究生的教材，也適合作為數(shù)學工作者和科技人員的參考書。

作者簡介

　　邁克爾·米森馬徹（Michael Mitzenmacher），哈佛大學的計算機科學教授，他于1996年在加州大學伯克利分校獲得博士學位。在1999年進入哈佛大學之前，他是PaIoAlto數(shù)字系統(tǒng)研究實驗室的研究員。他獲得了NSF職業(yè)獎和艾爾弗雷德-P.斯隆研究獎學金。2002年，他因在糾錯碼方面的工作而獲得IEEE信息理論學會“論文”獎。伊萊·阿法爾（Eli Upfal），布朗大學計算機科學系的教授、系主任。他在以色列耶路撒冷的希伯來大學獲得了博士學位，在1997年進入布朗大學之前，他是IBM研究部的研究員、以色列魏茲曼科學研究所的教授。他的主要研究興趣是隨機計算與算法的概率分析及其在優(yōu)化算法中的應用、通信網絡、并行和分布式計算，以及計算生物學等。

圖書目錄

譯者序
第2版前言
第1版前言
第1章事件與概率
1．1 應用：驗證多項式恒等式
1．2 概率論公理
1．3 應用：驗證矩陣乘法
1．4 應用：樸素貝葉斯分類器
1．5 應用：最小割隨機化算法
1．6 練習
第2章離散型隨機變量與期望
2．1 隨機變量與期望
2．1．1 期望的線性性
2．1．2 詹森不等式
2．2 伯努利隨機變量和二項隨機變量
2．3 條件期望
2．4 幾何分布
2．5 應用：快速排序的期望運行時間
2．6 練習
第3章矩與離差
3．1 馬爾可夫不等式
3．2 隨機變量的方差和矩
3．3 切比雪夫不等式
3．4 中位數(shù)和平均值
3．5 應用：計算中位數(shù)的隨機化算法
3．5．1 算法
3．5．2 算法分析
3．6 練習
第4章切爾諾夫界與霍夫丁界
4．1 矩母函數(shù)
4．2 切爾諾夫界的導出和應用
4．2．1 泊松試驗和的切爾諾夫界
4．2．2 例：投擲硬幣
4．2．3 應用：估計參數(shù)
4．3 某些特殊情況下更好的界
4．4 應用：集合的均衡
4．5 霍夫丁界
*4．6 應用：稀疏網絡中的數(shù)據(jù)包路由選擇
4．6．1 超立方體網絡上排列的路由選擇
4．6．2 蝶形網絡上排列的路由選擇
4．7 練習
第5章球、箱子和隨機圖
5．1 例：生日悖論
5．2 球放進箱子
5．2．1 球和箱子模型
5．2．2 應用：桶排序
5．3 泊松分布
5．4 泊松近似
5．5 應用：散列法
5．5．1 鏈散列
5．5．2 散列：二進制數(shù)字串
5．5．3 Bloom過濾器
5．5．4 放棄對稱性
5．6 隨機圖
5．6．1 隨機圖模型
5．6．2 應用：隨機圖中的哈密頓圈
5．7 練習
5．8 探索性作業(yè)
第6章概率方法
6．1 基本計數(shù)論證
6．2 期望論證
6．2．1 應用：求最大割
6．2．2 應用：最大可滿足性
6．3 利用條件期望消除隨機化
6．4 抽樣和修改
6．4．1 應用：獨立集合
6．4．2 應用：有較大圍長的圖
6．5 二階矩方法
6．6 條件期望不等式
6．7 洛瓦茲局部引理
6．7．1 應用：邊不相交的路徑
6．7．2 應用：可滿足性
*6．8 利用洛瓦茲局部引理的顯式構造
6．9 洛瓦茲局部引理：一般情況
*6．10 洛瓦茲算法局部引理
6．11 練習
……
第7章馬爾可夫鏈及隨機游動
第8章連續(xù)分布與泊松過程
第9章正態(tài)分布
第10章熵、隨機性和信息
第11章蒙特卡羅方法
第12章馬爾可夫鏈的耦合
第13章鞅
第14章樣本復雜度、VC維度以及拉德馬赫復雜度
第15章兩兩獨立及通用散列函數(shù)
第16章冪律及相關的分布
第17章平衡分配和布谷鳥散列
延伸閱讀