はてなブックマーク

The goal of this lecture is to prove one of the most basic results in large deviations theory. Our motivations are threefold: It is an example of a probabilistic question where entropy naturally appears. The proof we give uses ideas typical in information theory. We will need it later to discuss the transportation-information inequalities (if we get there). What is large deviations? The best way t