Local Mixing Time: Distributed Computation and Applications
Local Mixing Time: Distributed Computation and Applications
The mixing time of a graph is an important metric, which is not only useful in analyzing connectivity and expansion properties of the network, but also serves as a key parameter in designing efficient algorithms. We introduce a new notion of mixing of a random walk on a (undirected) graph, …