An Interruptible Algorithm for Perfect Sampling via Markov Chains.

James Allen Fill

Published in: STOC (1997)

Keyphrases

markov chain
monte carlo
k means
learning algorithm
markov model
expectation maximization
importance sampling
matching algorithm
monte carlo simulation
machine learning
optimal solution
dynamic programming
state space
transition matrix