【中国科学院计算技术研究所】 漫谈洛瓦兹局部引理
报告题目: 漫谈洛瓦兹局部引理
报告人: 刘兴武 副研究员 (中国科学院计算技术研究所)
报告校内联系人：雷逢春 联系方式：84708360
报告时间: 2019年4月25日（星期四） 下午 13:30—15:00
报告地点: 创新园大厦B1410
报告摘要：洛瓦兹局部引理（Lovasz Local Lemma）是最重要的概率方法之一，在组合数学、计算机科学、统计物理等领域有深远的影响。我们将沿着存在性证明和构造性算法两条主线，介绍洛瓦兹局部引理的经典结果、典型应用、最新进展和热点问题。
报告人简介: 刘兴武，中科院计算技术研究所副研究员，中国科学院大学岗位教授，研究方向是理论计算机科学，兴趣包括组合数学、分布式计算理论、计算学习理论，主要成果发表在FOCS、Algorithmica等会议和期刊。
数学科学学院
2019年4月24日
