信息时代的计算机科学理论 2012-2013夏季学期 2011级计算机科学

任课老师

• John Hopcroft

基本信息

学分：2.0

学时：32

时间：待定

地点： 待定

课程代码：CS389

Syllabus

1. High dimension space
2. Random graphs
3. Singular value decomposition
4. Markov chains
5. Learning and VC-dimension
6. Massive data problems
7. Clustering
8. Graphical models and belief propagation

Reference Book

John E. Hopcroft and Ravi Kannan, Computer Science Theory for the Information Age. (本书将由上海交通大学出版社于2013年5月底出版)