Spectral and graph-theoretic bounds on steady-state-probability estimation performance for an ergodic Markov chain.

Mengran Xue Sandip Roy

Published 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