The switch Markov chain for sampling irregular graphs (Extended Abstract).
Catherine S. GreenhillPublished in: SODA (2015)
Keyphrases
- extended abstract
- markov chain
- monte carlo
- markov chain monte carlo
- importance sampling
- gibbs sampler
- steady state
- transition probabilities
- random walk
- monte carlo method
- finite state
- state space
- markov model
- monte carlo simulation
- stationary distribution
- markov process
- transition matrix
- gibbs sampling
- directed graph
- random sampling
- sampling methods
- social networks