A New Combinatorial Algorithm for Large Markov Chains (Extended Abstract).

Anna Gambin Piotr Pokarowski

Published in: CASC (2001)

Keyphrases

extended abstract
markov chain
learning algorithm
k means
dynamic programming
search space
markov model
expectation maximization
parameter estimation
matching algorithm
sufficient conditions
monte carlo
monte carlo simulation
log likelihood
stochastic process
theoretical guarantees