Pseudorandom walks on regular digraphs and the RL vs. L problem.

Omer Reingold, Luca Trevisan, Salil P. Vadhan

Browse the full STOC paper archive.