本书主要内容包括高维空间、随机图、奇异值分解、随机行走和马尔可夫链、学习算法和VC维、大规模数据问题的算法、聚类、图形模型和置信传播等，书后有附录及索引。