Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs.

Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu

Browse the full STOC paper archive.