HP Labs Technical Reports
Click here for full text:
Tunneling from Random Walks to Markov Chains
O'Connell, Neil; Shwartz, Adam
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.
Back to Index