On the Metric-Based Approximate Minimization of Markov Chains.
Giovanni BacciGiorgio BacciKim G. LarsenRadu MardarePublished in: ICALP (2017)
Keyphrases
- markov chain
- steady state
- markov process
- transition probabilities
- stochastic process
- finite state
- monte carlo
- markov model
- monte carlo method
- markov processes
- state space
- random walk
- monte carlo simulation
- stationary distribution
- probabilistic automata
- transition matrix
- objective function
- distance metric
- distance measure
- markov chain monte carlo
- metric learning
- queue length
- confidence intervals
- learning algorithm