We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: List decoding group homomorphisms between supersolvable groups

Abstract: 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 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.
Comments: 11 pages
Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)
Cite as: arXiv:1404.4273 [cs.IT]
  (or arXiv:1404.4273v1 [cs.IT] for this version)

Submission history

From: Alan Guo [view email]
[v1] Wed, 16 Apr 2014 14:50:22 GMT (13kb)

Link back to: arXiv, form interface, contact.