Pseudorandom Walks in Biregular Graphs and the RL vs. L Problem

Omer Reingold, Luca Trevisan, Salil P. Vadhan. Pseudorandom Walks in Biregular Graphs and the RL vs. L Problem. Electronic Colloquium on Computational Complexity (ECCC), (022), 2005. [doi]

Authors

Omer Reingold

This author has not been identified. Look up 'Omer Reingold' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google

Salil P. Vadhan

This author has not been identified. Look up 'Salil P. Vadhan' in Google