2017年09月25日 |  English version
网站首页 | 学院一览 | 学院新闻 | 科学研究 | 学科建设 | 师资队伍 | 人才培养 | 学生工作 | 下载专区 | 招考信息
 
双周三学术报告会:Belief Propagation and Chinese Postman problems

报告题目:Belief Propagation and Chinese Postman problems

报告人:张晓岩教授

时间:2017年2月22日(周三)下午15:00

地点:行健楼学术活动室526

摘要:Belief Propagation (BP), a distributed, messagepassing algorithm, 

has been widely used in different disciplines including information theory, 

artificial intelligence, statistics and combinatorial optimization 

problems in graphical models such as Bayesian networks and Markov random fields. 

Despite BP has a great success in many application fields and many progress about BP has been made, 
the rigorous analysis about the correctness and convergence of BP are known in only a few cases for arbitrary graph. 
With the goal of identifying the broadest class of optimization problems solvable using the simple BP algorithm directly,
 we will investigate the correctness and convergence of BP for determining the optimal solutions of the Chinese Postman problems 
in both undirected and directed graphs.
 返回
南京师范大学数学科学学院 版权所有 Copyright © 2009
通讯地址:南京市亚东新城区文苑路1号 南京师范大学数学科学学院 邮政编码:210023
联系电话:025-85898785