超可解群之间群同态的列表解码
信息论
2014-04-17 v1 计算复杂性
math.IT
摘要
我们证明了两个超可解群之间的同态集合可以被局部列表解码至码的最小距离，扩展了 Dinur 等人研究阿贝尔群情形的结果。此外，当特化到阿贝尔情形时，我们的证明更为简洁，并在列表大小的指数中给出了更优的常数。该常数从约 350 万改进到了 105。
引用
@article{arxiv.1404.4273,
title = {List decoding group homomorphisms between supersolvable groups},
author = {Alan Guo and Madhu Sudan},
journal= {arXiv preprint arXiv:1404.4273},
year = {2014}
}
备注
11 pages