Shirshendu Ganguly, Yuval Peres. Permuted Random Walk Exits Typically in Linear Time. In Michael Drmota, Mark Daniel Ward, editors, 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2014, Portland, Oregon, USA, January 6, 2014. pages 74-81, SIAM, 2014. [doi]
Abstract is missing.