報告名稱：A brief survey on list decoding of classical block codes

報告專家：邢朝平

專家所在單位：上海交通大學

報告時間：2022年11月8日上午9:00

報告地點：騰訊會議（589-211-358）

專家簡介：邢朝平目前是上海交通大學講席教授，中組部國家特聘教授。1990年在中國科學技術大學獲得博士學位後留校工作，1993年獲德國洪堡獎學金在Essen大學工作，其後在奧地利科學院從事研究工作。1998年加入新加坡國立大學，曆任助教、tenured副教授、教授。2007年始任職于新加坡南洋理工大學教授。2019年加盟上海交通大學。長期從事密碼、編碼、安全多方計算、代數數論等方面的研究。入選國家海外高層次人才計劃、上海市海外高層次人才計劃、中科院百人計劃等。 獲得新加坡國家科學獎、荷蘭Leiden大學Kloosterman講席教授、德國洪堡學者等。曾任國際編碼界最高獎Hamming獎評審專家委員會成員、斯坦福大學訪問教授。出版專著四本，由劍橋出版社出版的《Coding Theory -- A First Course》一書先後被歐美、亞洲等世界多所大學作為教材使用。已在《Journal of the ACM》上發表文章一篇，在美密會、歐密會、亞密會、TCC、PKC上發表密碼文章10多篇，在計算機理論會議STOC、SODA、ICALP、CCC、RANDOM等發表論文10多篇。在信息論期刊《IEEE Transactions on Information Theory》發表編碼論文近70篇，同時在數學期刊《Advances in Mathematics》、《Trans. Of the Amer. Math. Soc.》等數學期刊上發表論文20多篇。主持過中國國家自然科學基金重點項目，科技部重點研發國際交流項目，新加坡國家自然科學基金重點項目，新加坡國防部基金，新加坡教育部基金等項目。目前任包括《IEEE Transactions on Information Theory》、《Finite Fields and Their Applications》在内的多個SCI期刊編委。

報告摘要：In this talk, we present a survey on list decoding of classical block codes. We start with basic definitions and notations. Then we introduce some known results on list decoding of random codes. Finally, we discuss state-of-art results on list decoding of codes over large alphabet size and small alphabet size, respectively.

邀請人：向澤軍