HP Labs Technical Reports Click here for full text: 
Tunneling from Random Walks to Markov Chains O'Connell, Neil; Shwartz, Adam HPL-BRIMS-98-09 Keyword(s): large deviations; markov chains; contraction principle Abstract: As a philosophically motivated exercise, we obtain the large deviation principle for a Markov chain by viewing it as a functional i.i.d random variables. 9 Pages | ||
[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]