Memory Efficient Calculation of Path Probabilities in Large Structured Markov Chains.
Paolo BallariniAndrás HorváthPublished in: QEST (2008)
Keyphrases
- memory efficient
- markov chain
- transition probabilities
- steady state
- markov process
- random walk
- finite state
- monte carlo
- markov model
- state space
- monte carlo method
- markov processes
- external memory
- transition matrix
- stationary distribution
- monte carlo simulation
- stochastic process
- probability distribution
- iterative deepening
- assemble to order systems
- markov models
- objective function
- belief networks
- xml documents