HP Labs Technical Reports

Click here for full text: PDF

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.

9 Pages

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]