High-precision Estimation of Random Walks in Small Space.

AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan

Browse the full FOCS paper archive.