澳门永利最新官网

数学科学学院

(1月3日)从概率的角度看图与超图

来源:数学科学学院 发布时间:2017-01-03   837

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

报告人:王�弋博士(瑞士苏黎世联邦理工学院)

时间: 13日下午2:00-3:00

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

摘要:

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

 

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

联系人:郭正初老师(guozhengchu@zju.edu.cn

Copyright © 2020 澳门永利最新官网    版权所有

    浙ICP备05074421号

技术支持: 创高软件     管理登录

    您是第 1325792 位访问者