Simple Markov-chain algorithms for generating bipartite graphs and tournaments.

Ravi Kannan Prasad Tetali Santosh S. Vempala

Published in: Random Struct. Algorithms (1999)

Keyphrases

markov chain
bipartite graph
steady state
random walk
monte carlo
markov model
transition probabilities
algo rithm
markov process
stationary distribution
finite state
state space
markov chain monte carlo
gibbs sampler
learning algorithm
maximum likelihood
monte carlo method