这是一门关于算法设计和分析的高级课程,涵盖了在典型的算法入门课程中没有学习到的一系列主题和技术。
本课程旨在让学生熟悉过去15-20年间在算法设计中开发的(部分)主要工具和技术,这些工具和技术目前是开发高效算法的关键要素之一。
本课程将涵盖一系列主题,包括以下内容:保留切割或距离时的图的稀疏性、各种近似算法技术和概念、度量嵌入和概率树嵌入、在线算法、乘法权值更新、流媒体算法、素描算法,以及对MapReduce算法的简要介绍。
https://people.inf.ethz.ch/gmohsen/AA20/
专知便捷查看
便捷下载,请关注专知公众号(点击上方蓝色专知关注)
后台回复“A176” 可以获取《最新《高级算法》Advanced Algorithms,176页pdf》专知下载链接索引