关于举行南方科技大学王琦研究员学术报告的通知

报告主题：On the size distribution of Levenshtein balls with radius one

报 告人：王琦 研究员 (南方科技大学)

报告地点：腾讯会议，会议号657246889，密码 401401

报告时间：2022年4月1日(星期五)15：50-16：30

邀 请人：陈博聪 教授

欢迎广大师生前往！

                                                                   数学学院

                            2022年3月30日

报告摘要：The fixed length Levenshtein (FLL) distance between two codewords is the smallest integer t such that one can be transformed to the other by t insertions and t deletions. The size of a ball in FLL metric is a fundamental but challenging problem. Very recently, Bar-Lev, Etzion, and Yaakobi explicitly determined the minimu, maximum and average sizes of the FLL balls with radius one. In the talk, as a follow-up, we further prove that the size of the FLL ball with radius one is highly concentrated around its mean by Azuma's inequality.

报告人简介：王琦现任南方科技大学计算机科学与工程系研究员。他于2007年在中国科学技术大学信息安全专业获得学士学位，于2011年在香港科技大学计算机科学与工程系获得博士学位。他曾受德国洪堡基金会资助于德国马格德堡大学数学学院进行博士后研究。他的主要研究方向包括纠错编码、组合设计、密码学及应用等，他在IEEE TIT、DCC等相关领域国际知名期刊和会议已经发表了三十余篇SCI/EI学术论文。他曾主持国家自然科学基金面上项目、青年项目、科技部重点研发计划子项目等，参与国家自然科学基金重点项目等。