5 citations · 25 across the 15 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.IT2014★ 1 cited
List-decoding algorithms for lifted codes
Alan Guo, Swastik Kopparty
Lifted Reed-Solomon codes are a natural affine-invariant family of error-correcting codes which generalize Reed-Muller codes. They were known to have efficient local-testing and lo…
cs.IT2014★ 3 cited
List decoding group homomorphisms between supersolvable groups
Alan Guo, Madhu Sudan
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…
cs.IT2014
Group homomorphisms as error correcting codes
Alan Guo
We investigate the minimum distance of the error correcting code formed by the homomorphisms between two finite groups and . We prove some general structural results on how…