Random walks with back buttons (extended abstract)

Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins. Random walks with back buttons (extended abstract). In STOC. pages 484-493, 2000. [doi]

Abstract

Abstract is missing.