Igor Gorodezky

Generalized loop‐erased random walks and approximate reachability

Igor Pak, Igor Gorodezky, I. Pak, 2014, Random Struct. Algorithms.

Improved Lower Bounds for the Universal and a priori TSP

David B. Shmoys, Robert D. Kleinberg, Gwen Spencer, 2010, APPROX-RANDOM.

Sandpile transience on the grid is polynomially bounded

László Babai, Igor Gorodezky, 2007, SODA '07.

Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) pdf

Aleksandar Nikolov, David Pritchard, Lisa Zhang, 2010, ArXiv.