Abstract

在计算机科学中，在线算法有着不可或缺的重要地位。不必提前知道所有待排序元素的插入排序、人工神经网络中结构简单但能够学习并解决相当复杂的问题感知器、帮助选择最优方案的贪婪算法等，都是在线算法的实例。了解在线算法的基本构建原理、应用领域等，有助于锻炼同学们的逻辑与思维能力、加深对信息专业所学内容的理解与体会。

Time

4月27日 18:00-20:00

Speaker

唐志皓，betvictot官网ITCS助理教授，获香港大学PhD博士学位，北京大学数学、经济学双学士学位。主要研究兴趣为在线算法、算法博弈论、谱图理论等。

Venue

国定路梯三