CHINA·77779193永利(集团)有限公司-Official website

编码密码讨论班系列活动五

题目： On the size distribution of Levenshtein balls with radius one

报告人：王琦 研究员 （南方科技大学）

时间：2021年12月27日 上午10:00-11:00

地点：腾讯会议  会议ID：876 637 991

摘要: 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 minimum, 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学术论文。他曾主持国家自然科学基金面上项目、青年项目、科技部重点研发计划子项目等，参与国家自然科学基金重点项目等。

联系人： 张俊

主办单位：首都师范大学77779193永利官网

                 首都师范大学交叉科学研究院