Sciweavers

STOC
2006
ACM
117views Algorithms» more  STOC 2006»
14 years 6 months ago
Pseudorandom walks on regular digraphs and the RL vs. L problem
We revisit the general RL vs. L question, obtaining the following results.
Omer Reingold, Luca Trevisan, Salil P. Vadhan