首页    期刊浏览 2024年07月16日 星期二
登录注册

文章基本信息

  • 标题:List Decoding Group Homomorphisms Between Supersolvable Groups
  • 本地全文:下载
  • 作者:Alan Guo ; Madhu Sudan
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2014
  • 卷号:28
  • 页码:737-747
  • DOI:10.4230/LIPIcs.APPROX-RANDOM.2014.737
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We show that the set of homomorphisms between two supersolvable groups can be locally list decoded up to the minimum distance of the code, extending the results of Dinur et al. (Proc. STOC 2008) who studied the case where the groups are abelian. Moreover, when specialized to the abelian case, our proof is more streamlined and gives a better constant in the exponent of the list size. The constant is improved from about 3.5 million to 105.
  • 关键词:Group theory; error-correcting codes; locally decodable codes
国家哲学社会科学文献中心版权所有