北京科学与工程计算研究院学术报告之五十三

报告人/Speaker: 刘兴武,中国科学院计算技术研究所


报告题目/Title: 漫谈变量洛瓦兹局部引理


时间/Date & Time: May 23, 2018, 10:00—11:00


地点/Venue:北京科学与工程计算研究院M842报告厅


报告摘要/Abstract

洛瓦兹局部引理(Lovasz Local Lemma)是最重要的概率方法之一,在组合数学、计算机科学、统计物理等领域有深远的影响,而应用最广的是其变量版本。我们将介绍变量洛瓦兹局部引理的应用、算法和最新理论进展,其中部分结果发表在FOCS2017


报告人简介/About the speaker:

刘兴武,博士,中科院计算技术研究所副研究员,中国科学院大学岗位教授,《Frontiers of Computer Science》青年编辑,《Big Data andCloud Innovation》编辑,研究方向是理论计算机科学,兴趣包括概率方法、组合数学、分布式计算理论、计算学习理论,主要成果发表在FOCSAlgorithmica等会议和期刊。