报 告 人：侯建锋 教授
报告题目：Error Exponent Revisited: Lovász Local Lemma Approach
报告时间：2023年3月10日（周五）下午15:30
报告地点：静远楼1506报告厅 腾讯会议：386-898-021
主办单位：数学研究院、数学与统计学院、科学技术研究院
报告人简介：
侯建锋，福州大学教授，博士生导师。2009年7月毕业于山东大学数学学院，获理学博士学位。2011年度全国优秀博士学位论文提名奖，2011年度福建省自然科学基金杰出青年项目获得者，2020年入选福建省“雏鹰计划”青年拔尖人次，2021年入选国家高层次青年人才计划，主持国家自然科学基金4项，参与重点项目一项。目前为中国数学会组合数学与图论专业委员会秘书长，中国工业与应用数学学会图论组合及应用专业委员会委员，福建省数学会常务理事，Frontiers of Computer Science青年AE。主要从事图划分理论、极值组合和图染色领域研究，解决了英国皇家学会会员Bollobas、图论学者Mubayi等人提出的多个猜想和公开问题，在JCTA(B)、RSA、CPC、JGT等领域权威杂志发表学术论文多篇。
报告摘要：
Error exponent is a key to analyze the performance of difffferent codingschemes. In 1981, based on the continuous version of Lov´asz graph decomposition lemma, Csisz´ar and K¨orner proposed a new and simple method to obtain the error exponents for both channel coding problem and source codingproblem with side information. In this paper, the Lov´asz Local Lemma, which is a powerful tool to prove existence results in graph theory and computer science, is used to improve the results. To the best of our knowledge, our results are the most tight error exponents in channel coding problem and source coding problem with side information ever known. Moreover, our work also sheds light on the power of Lov´asz Local Lemma in information theory.