Igor Gorodezky

According to our database, Igor Gorodezky authored at least 4 papers between 2007 and 2014.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2014

Generalized loop-erased random walks and approximate reachability.

Igor Gorodezky, Igor Pak

Random Struct. Algorithms, 2014

2010

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

Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer

CoRR, 2010

Improved Lower Bounds for the Universal and <i>a priori</i> TSP.

Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer

Proceedings of the Approximation, 2010

2007

Sandpile transience on the grid is polynomially bounded.

László Babai, Igor Gorodezky

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007