【2023新書】概率和計(jì)算:算法和數(shù)據(jù)分析中的隨機(jī)化和概率技術(shù)
來源:專知 本文為書籍介紹,建議閱讀5分鐘
本書為計(jì)算機(jī)科學(xué)和應(yīng)用數(shù)學(xué)高級(jí)本科生一學(xué)期或兩學(xué)期課程提供了不可或缺的教學(xué)工具。

第2章 離散隨機(jī)變量與期望值
第3章 矩與偏差
第4章 Chernoff界與Hoeffding界
第5章 球、箱與隨機(jī)圖
第6章 概率性方法
第7章 馬爾可夫鏈與隨機(jī)游走
第8章 連續(xù)分布與泊松過程
第9章 正態(tài)分布
第10章 熵、隨機(jī)性與信息
第11章 蒙特卡洛方法
第12章 馬爾可夫鏈的耦合
第13章 鞅(Martingales)
第14章 樣本復(fù)雜性、VC維度與Rademacher復(fù)雜性
第15章 兩兩獨(dú)立與通用哈希函數(shù)
第16章 冪律與相關(guān)分布
第17章 平衡分配與布谷鳥哈希





評(píng)論
圖片
表情
