一、题目：

Belief Propagation for Directed Chinese Postman Problems

二、主讲人：

张晓岩

三、摘要：

Belief Propagation (BP), a distributed, message-passing algorithm in machine Learning, 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 directed graphs.

四、主讲人简介：

张晓岩，南京师范大学数学科学学院及数学研究所教授、博士生导师，中科院深圳先进技术研究院数字所高性能计算中心客座研究员，南京师范大学“百名青年领军人才”、“青蓝工程”优秀中青年学术带头人，江苏省六大人才高峰高层次人才，江苏省运筹学监事会监事，江苏省欧美同学会青年委员会成员，中国运筹学数学规划分会理事，中国运筹学图论与组合分会理事，中国计算机学会理论计算机科学专业委员会委员，德国波恩大学离散数学研究所、英国伦敦大学皇家霍洛威学院以及加拿大新不伦瑞克大学商学院合作访问教授。主要从事图优化划分问题、芯片设计图算法及理论计算机科学的研究工作，研究成果发表在SIAM J. COMPUTING, SIAM J. SCIENTIFIC COMPUTING, SIAM J. DISCRETE MATH, J. GRAPH THEORY和IEEE TRANSACTIONS ON INFORMATION THEORY等国际学术期刊，主持多项国家自然科学基金及省部级课题并著有英文学术论著两部及译著一部。

五、邀请人：

颜谨 数学学院教授

六、时间：

5月10日（周二）16:00-17:00

七、地点：

腾讯会议

联系人：颜谨，联系方式：139 6405 5656

八、主办方：

山东大学数学学院