activity
20092023
most citedHigh rate locally correctable codes via lifting

5 citations · 25 across the 15 of their papers we have counts for

collaborators

16 papers

q-fin.MF2023★ 1 cited

Invariance properties of maximal extractable value

Alan Guo

We develop a formalism for reasoning about trading on decentralized exchanges on blockchains and a formulation of a particular form of maximal extractable value (MEV) that represen…

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…

math.CO2013★ 4 cited

s-Inversion Sequences and P-Partitions of Type B

William Y. C. Chen, Alan J. X. Guo, Peter L. Guo +2

Given a sequence of positive integers, the inversion sequences with respect to , or -inversion sequences, were introduced by Savage and Schuster in their…

cs.IT2013★ 5 cited

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…