Simple Markov-Chain Algorithms for Generating Bipartite Graphs and Tournaments (Extended Abstract).
Ravi KannanPrasad TetaliSantosh S. VempalaPublished in: SODA (1997)
Keyphrases
- extended abstract
- markov chain
- bipartite graph
- steady state
- monte carlo
- monte carlo simulation
- markov model
- learning algorithm
- state space
- monte carlo method
- finite state
- stationary distribution
- algo rithm
- maximum cardinality
- transition probabilities
- parameter estimation
- maximum matching
- active learning
- bayesian networks