5 citations · 25 across the 15 of their papers we have counts for
5 papers · 1 filter
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…
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…
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…
High rate locally correctable codes via lifting
Alan Guo
We present a general framework for constructing high rate error correcting codes that are locally correctable (and hence locally decodable if linear) with a sublinear number of que…
New affine-invariant codes from lifting
Alan Guo, Swastik Kopparty, Madhu Sudan
In this work we explore error-correcting codes derived from the "lifting" of "affine-invariant" codes. Affine-invariant codes are simply linear codes whose coordinates are a vector…