Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng. A Sublinear Time Algorithm for PageRank Computations. In Anthony Bonato, Jeannette C. M. Janssen, editors, Algorithms and Models for the Web Graph - 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings. Volume 7323 of Lecture Notes in Computer Science, pages 41-53, Springer, 2012. [doi]
Abstract is missing.