|
Volumn 14, Issue , 2012, Pages 124-135
|
Chernoff-hoeffding bounds for Markov chains: Generalized and simplified
|
Author keywords
Markov chains; Probabilistic analysis; Tail bounds
|
Indexed keywords
ARBITRARY DISTRIBUTION;
CONTINUOUS TIME MARKOV CHAIN;
ERGODIC MARKOV CHAINS;
MULTIPLICATIVE FACTORS;
PROBABILISTIC ANALYSIS;
SECOND LARGEST EIGENVALUE;
STATIONARY DISTRIBUTION;
TAIL BOUNDS;
COMPUTER SCIENCE;
EIGENVALUES AND EIGENFUNCTIONS;
MIXING;
MARKOV PROCESSES;
|
EID: 84880317560
PISSN: 18688969
EISSN: None
Source Type: Conference Proceeding
DOI: 10.4230/LIPIcs.STACS.2012.124 Document Type: Conference Paper |
Times cited : (69)
|
References (17)
|