【2023新书】概率和计算:算法和数据分析中的随机化和概率技术
来源:专知 本文为书籍介绍,建议阅读5分钟
本书为计算机科学和应用数学高级本科生一学期或两学期课程提供了不可或缺的教学工具。
第2章 离散随机变量与期望值
第3章 矩与偏差
第4章 Chernoff界与Hoeffding界
第5章 球、箱与随机图
第6章 概率性方法
第7章 马尔可夫链与随机游走
第8章 连续分布与泊松过程
第9章 正态分布
第10章 熵、随机性与信息
第11章 蒙特卡洛方法
第12章 马尔可夫链的耦合
第13章 鞅(Martingales)
第14章 样本复杂性、VC维度与Rademacher复杂性
第15章 两两独立与通用哈希函数
第16章 幂律与相关分布
第17章 平衡分配与布谷鸟哈希
评论