HP Labs Technical Reports

Click here for full text: PDF

An Inverse of Sanov's Theorem

Ganesh, Ayalvadi; O'Connell,Neil


Keyword(s): large deviations; non-parametric Bayes

Abstract: Let Xk be a sequence of iid random variables taking values in a finite set, and consider the problem of estimating the law of X1 in a Bayesian framework. We prove that the sequence of posterior distribution satisfies a large deviation principle, and give an explicit expression for the rate function. As an application, we obtain an asymptotic formula for the predictive probability of ruin in the classical gambler's ruin problem.

8 Pages

Back to Index

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