Igor Gorodezky

Publication Activity (10 Years)

Years Active: 2007-2014
Publications (10 Years): 0

Top Topics

Proximity Measures

Transition Probability Matrix

Graph Laplacian

Top Venues

Random Struct. Algorithms

Publications

Igor Gorodezky, Igor Pak
Generalized loop-erased random walks and approximate reachability. Random Struct. Algorithms 44 (2) (2014)
Igor Gorodezky, Robert D. Kleinberg, David B. Shmoys, Gwen Spencer
TSP. APPROX-RANDOM (2010)
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
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) CoRR (2010)
László Babai, Igor Gorodezky
Sandpile transience on the grid is polynomially bounded. SODA (2007)