掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
華章數學譯叢概率與計算:算法與數據分析中的隨機化和概率技術(原書第2版)/(美)邁克爾.米森馬徹 版權信息
- ISBN：9787111644118
- 條形碼：9787111644118 ; 978-7-111-64411-8
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
華章數學譯叢概率與計算:算法與數據分析中的隨機化和概率技術(原書第2版)/(美)邁克爾.米森馬徹 本書特色
隨機化和概率技術在現代計算機科學中發揮著重要作用, 其應用范圍從組合優化與機器學習到通信網絡與安全協議。本書是概率論與計算機科學相結合的完美教材，系統地介紹概率論、隨機過程及樣本復雜度、VC維度和拉德馬赫復雜度等理論知識，以及一些解決實際問題的算法設計技巧，旨在幫助你學會如何利用概率理論及計算機求解實際問題。你僅需有離散數學的基礎知識就能閱讀本書, 書中包含大量的實例和應用，其內容嚴謹，并有較好的可讀性。
華章數學譯叢概率與計算:算法與數據分析中的隨機化和概率技術(原書第2版)/(美)邁克爾.米森馬徹 內容簡介
本書詳細地介紹了概率技術以及在概率算法與分析發展中使用過的范例。本書分兩部分，第壹部分介紹了隨機抽樣、期望、馬爾可夫不等式、切比雪夫不等式、切爾諾夫界、球和箱子模型、概率技術和馬爾可夫鏈等核心內容。第二部分主要研究連續概率、有限獨立性的應用、熵、馬爾可夫鏈蒙特卡羅方法、耦合、鞅和平衡配置等比較高深的課題。本書適合作為高等院校計算機科學和應用數學專業高年級本科生與低年級研究生的教材，也適合作為數學工作者和科技人員的參考書。
華章數學譯叢概率與計算:算法與數據分析中的隨機化和概率技術(原書第2版)/(美)邁克爾.米森馬徹 目錄
譯者序
第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 中位數和平均值
3．5 應用：計算中位數的隨機化算法
3．5．1 算法
3．5．2 算法分析
3．6 練習
第4章 切爾諾夫界與霍夫丁界
4．1 矩母函數
4．2 切爾諾夫界的導出和應用
4．2．1 泊松試驗和的切爾諾夫界
4．2．2 例：投擲硬幣
4．2．3 應用：估計參數
4．3 某些特殊情況下更好的界
4．4 應用：集合的均衡
4．5 霍夫丁界
*4．6 應用：稀疏網絡中的數據包路由選擇
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 散列：二進制數字串
5．5．3 Bloom過濾器
5．5．4 放棄對稱性
5．6 隨機圖
5．6．1 隨機圖模型
5．6．2 應用：隨機圖中的哈密頓圈
5．7 練習
5．8 探索性作業
第6章 概率方法
6．1 基本計數論證
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章 連續分布與泊松過程
第9章 正態分布
第10章 熵、隨機性和信息
第11章 蒙特卡羅方法
第12章 馬爾可夫鏈的耦合
第13章 鞅
第14章 樣本復雜度、VC維度以及拉德馬赫復雜度
第15章 兩兩獨立及通用散列函數
第16章 冪律及相關的分布
第17章 平衡分配和布谷鳥散列
延伸閱讀
展開全部
華章數學譯叢概率與計算:算法與數據分析中的隨機化和概率技術(原書第2版)/(美)邁克爾.米森馬徹 作者簡介
邁克爾·米森馬徹（Michael Mitzenmacher），哈佛大學的計算機科學教授，他于1996年在加州大學伯克利分校獲得博士學位。在1999年進入哈佛大學之前，他是PaIoAlto數字系統研究實驗室的研究員。他獲得了NSF職業獎和艾爾弗雷德-P.斯隆研究獎學金。2002年，他因在糾錯碼方面的工作而獲得IEEE信息理論學會“論文”獎。 伊萊·阿法爾（Eli Upfal），布朗大學計算機科學系的教授、系主任。他在以色列耶路撒冷的希伯來大學獲得了博士學位，在1997年進入布朗大學之前，他是IBM研究部的研究員、以色列魏茲曼科學研究所的教授。他的主要研究興趣是隨機計算與算法的概率分析及其在優化算法中的應用、通信網絡、并行和分布式計算，以及計算生物學等。
書友推薦
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
煙與鏡
- >
二體千字文
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
中國歷史的瞬間
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
羅庸西南聯大授課錄
- >
月亮虎
本類暢銷
