Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations.

Kousha Etessami Mihalis Yannakakis

Published in: J. ACM (2009)

Keyphrases

markov chain
nonlinear equations
markov processes
stochastic process
probabilistic automata
steady state
monte carlo
markov model
finite state
transition probabilities
stationary distribution
learning algorithm
markov process
sample path
stochastic model
finite automata
state space