报告题目: 从概率的角度看图与超图

报告人：王�弋博士（瑞士苏黎世联邦理工学院）

时间: 1月3日下午2:00-3:00

地点：玉泉校区工商楼105教室

摘要：

Chernoff-Hoeffding型不等式是概率与统计中的一个强大的工具，它们在诸如统计学习理论等领域中发挥着重要的作用。然而，这一类不等式的经典版本常常要求变量之间的独立性。为了将它们扩展到非独立的情况，我们用依赖图和依赖超图对变量进行建模，并得到了对应的Chernoff-Hoeffding型不等式。由于表达能力的强弱不同，依赖图与依赖超图所对应的Chernoff-Hoeffding型不等式是不同的。这个差异同样在Lovasz局域引理中表现出来。我们将依赖图上的Lovasz局域引理扩展到了依赖超图上，得到了相应的充要条件。

欢迎各位老师、同学参加！

联系人：郭正初老师（guozhengchu@zju.edu.cn）