26 citations · 40 across the 3 of their papers we have counts for
3 papers
cs.DS2014★ 26 cited
The switch Markov chain for sampling irregular graphs
Catherine Greenhill
The problem of efficiently sampling from a set of(undirected) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, wh…
math.CO2012★ 12 cited
Corrigendum: Sampling regular graphs and a peer-to-peer network
Colin Cooper, Martin Dyer, Catherine Greenhill
In [Combinatorics, Probability and Computing 16 (2007), 557 - 593, Theorem 1] we proved a polynomial-time bound on the mixing rate of the switch chain for sampling d-regular graphs…
math.CO2012★ 2 cited
Making Markov chains less lazy
Catherine Greenhill
The mixing time of an ergodic, reversible Markov chain can be bounded in terms of the eigenvalues of the chain: specifically, the second-largest eigenvalue and the smallest eigenva…