Alan Guo

I received my PhD in Theoretical Computer Science at MIT in June 2015, where I did research in algebraic coding theory under the supervision of Madhu Sudan.

I received my BS in Mathematics from Duke University in May 2011, where I did research in combinatorial commutative algebra and combinatorial game theory under the guidance of Ezra Miller.

Research    Personal    CV (outdated)


Below are links to online versions of my research papers. They should all be up to date and fairly close to the published versions.


  1. Alan Guo, Swastik Kopparty, List-decoding algorithms for lifted codes,
    Submitted. [arXiv]


  1. Alan Guo, High rate locally correctable codes via lifting,
    IEEE Transactions on Information Theory, to appear. [arXiv]

  2. Alan Guo, Elad Haramaty, Madhu Sudan, Robust testing of lifted codes with applications to low-degree testing,
    FOCS 2015, to appear. [ECCC]

  3. Alan Guo, Group homomorphisms as error correcting codes,
    Electronic Journal of Combinatorics 22(1) (2015), P1.4. [arXiv]

  4. Alan Guo, Madhu Sudan, List decoding group homomorphisms between supersolvable groups,
    APPROX-RANDOM 2014: 737-747. [arXiv]

  5. Greg Aloupis, Alan Guo, Erik Demaine, Giovanni Viglietta, Classic Nintendo Games are (Computationally) Hard,
    FUN 2014: to appear. [arXiv]

  6. Andrea Campagna, Alan Guo, Ronitt Rubinfeld, Local reconstructors and tolerant testers for connectivity and diameter,
    APPROX-RANDOM 2013: 411-424. [arXiv]

  7. Alan Guo, Swastik Kopparty, Madhu Sudan, New affine-invariant codes from lifting,
    ITCS 2013: 529-540. [arXiv]

  8. Alan Guo and Ezra Miller, Algorithms for lattice games,
    International Journal of Game Theory 42(4) (2013), 777-788. [arXiv]

  9. Alan Guo, Winning strategies for aperiodic subtraction games,
    Theoretical Computer Science 421 (2012) 70-73. [arXiv]

  10. Charles Chen, Alan Guo, Xin Jin, Gaku Liu, Trivariate monomial complete intersections and plane partitions,
    Journal of Commutative Algebra 3 (2011), 459-489. [arXiv]

  11. Alan Guo, Cyclic sieving phenomenon in non-crossing connected graphs,
    Electronic Journal of Combinatorics 18(1) (2011), P9. [arXiv]

  12. Alan Guo and Ezra Miller, Lattice point methods for combinatorial games,
    Advances in Applied Mathematics 46 (2011), 363-378. [arXiv] [erratum]

Unpublished papers

  1. Alan Guo and Madhu Sudan, Some closure features of locally testable affine-invariant properties,
    Manuscript. [ECCC]


One of my hobbies is drawing. Here are some recent things I've drawn.