Random walks with ``back buttons'' (extended abstract)

Ronald Fagin
Anna R. Karlin
Jon M. Kleinberg
Sridhar Rajagopalan
Ronitt Rubinfeld
Madhu Sudan
STOC (2000), pp. 484-493

Abstract