Spectral and graph-theoretic bounds on steady-state-probability estimation performance for an ergodic Markov chain.
Mengran XueSandip RoyPublished in: ACC (2011)
Keyphrases
- markov chain
- graph theoretic
- steady state
- probability estimation
- stationary distribution
- markov process
- decision trees
- transition probabilities
- multi class classification
- naive bayes
- state space
- upper bound
- product form
- monte carlo
- random walk
- stochastic process
- graph theory
- queue length
- lower bound
- arrival rate
- roc curve
- state dependent
- vc dimension
- cross validation
- text classification
- multi class
- neural network