这是一门关于算法设计和分析的高级课程,涵盖了在典型的算法入门课程中没有学习到的一系列主题和技术。
本课程旨在让学生熟悉过去15-20年间在算法设计中开发的(部分)主要工具和技术,这些工具和技术目前是开发高效算法的关键要素之一。
本课程将涵盖一系列主题,包括以下内容:保留切割或距离时的图的稀疏性、各种近似算法技术和概念、度量嵌入和概率树嵌入、在线算法、乘法权值更新、流媒体算法、素描算法,以及对MapReduce算法的简要介绍。
https://people.inf.ethz.ch/gmohsen/AA20/