HOME-必威手机登录在线

HOME-必威手机登录在线

必威手机登录在线
山大邮箱 | 投稿系统 | 高级检索 | 旧版回顾
复杂检索

视点首页 > 学术预告 > 正文

New Bounds for Thresholds of Code Ensembles

发布日期:2022年09月21日 15:38 点击次数:

一、报告题目

New Bounds for Thresholds of Code Ensembles

二、主讲人

袁 晨

三、报告时间

2022年09月24日 16:30-17:30

四、报告地点

ZOOM会议号

五、摘要

I will first present some background for the threshold rate of random code and random linear code. After this, I will prove new results concerning combinatorial properties of random linear codes. By applying the thresholds framework from Mosheiff et al (FOCS 2020),I will derive fine-grained results concerning the list-decodability and -recoverability of random linear codes. The first result is a lower bound on the list-size required for random linear codes over Fq ε-close to capacity. This is analogous to a lower bound for list-decoding that was recently obtained by Mosheiff et al (RANDOM 2020). Then, I will provide other results about list-decoding with constant list-sizes. Specifically, A tight upper and lower bounds were obtained on the rate required for binary random linear code of list size 3 and 4 and q-ary random linear code of list size 2.

六、主讲人简介

Chen Yuan obtained his PhD degree from Nanyang Technological University. Then, He worked as a postdoc in CWI for almost three years. After that, he joined Shanghai Jiao Tong University as an associate professor. His research interests include secure multiparty computation, secret sharing , coding theory and its application in theoretical computer science.He published over 20 papers in top journals and conferences such as IEEE TIT, TAMS, CRYPTO, EUROCRYPT, SODA, ICALP, ASIACRYPT, TCC and so on.

七、主办单位

非线性期望前沿科学中心

数学与交叉科学研究中心



【作者:杨媛    来自:数学与交叉科学研究中心    编辑:新闻网工作室    责任编辑:蒋晓涵  】

 匿名发布 验证码 看不清楚,换张图片
0条评论    共1页   当前第1拖动光标可翻页查看更多评论

最新发布

新闻排行

免责声明

您是本站的第: 位访客

新闻中心电话:0531-88362831 0531-88369009 联系信箱:xwzx@sdu.edu.cn

建议使用IE8.0以上浏览器和1366*768分辨率浏览本站以取得最佳浏览效果

欢迎关注山大视点微信

Baidu
sogou
/
XML 地图 | Sitemap 地图