Switch-Based Markov Chains for Sampling Hamiltonian Cycles in Dense Graphs.
Pieter KleerViresh PatelFabian StrohPublished in: Electron. J. Comb. (2020)
Keyphrases
- markov chain
- monte carlo
- markov chain monte carlo
- importance sampling
- gibbs sampler
- steady state
- finite state
- stochastic process
- transition probabilities
- markov process
- markov model
- random walk
- state space
- markov processes
- monte carlo simulation
- directed graph
- stationary distribution
- monte carlo method
- sample size
- gibbs sampling
- transition matrix
- non stationary
- probability distribution
- information theoretic
- finite automata
- assemble to order systems