Analysis of Relaxation Time in Random Walk with Jumps

Konstantin Avrachenkov, Ilya Bogdanov. Analysis of Relaxation Time in Random Walk with Jumps. In Anthony Bonato, Pawel Pralat, Andrei M. Raigorodskii, editors, Algorithms and Models for the Web Graph - 15th International Workshop, WAW 2018, Moscow, Russia, May 17-18, 2018, Proceedings. Volume 10836 of Lecture Notes in Computer Science, pages 70-82, Springer, 2018. [doi]

Abstract

Abstract is missing.