Mixing Times for Random Walks on Geometric Random Graphs

Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah. Mixing Times for Random Walks on Geometric Random Graphs. In Camil Demetrescu, Robert Sedgewick, Roberto Tamassia, editors, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, ALENEX /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005. pages 240-249, SIAM, 2005. [doi]

Abstract

Abstract is missing.