For a continuous and a family satisfying a large deviation principle at speed , the displayed exponential tail condition extends Varadhan's lemma to unbounded above. Apply the bounded-above result to and split the full integral into and its tail; the tail is negligible and the truncated variational suprema increase to . A sufficient condition is for some , since the tail is at most .
Let clip the minimum of independent exponential sample means into , with . The rate function under scalar clipping is the minimum cost on this interval. Apply Varadhan's lemma to . On the lower side its objective is increasing; on the upper side its derivative is . Thus the optimum is once , giving the displayed limit. The expectation is of the high power, rather than a power of the mean; the latter has limit .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 26 1 c Solution Created 2026-10-03 Updated 2026-10-14
Varadhan's lemma states that if has a large deviation principle with good rate function and large-deviation speed , then for every bounded continuous real function ,For a continuous function unbounded above, the same conclusion holds under the exponential tail extension of Varadhan's lemma, for example when the weighted contribution from is superexponentially negligible as .
The scalar clipping map is continuous. The rate function under scalar clipping has endpoint costs and . Since and the costs decrease towards from the left and increase to its right, both infima are attained at the corresponding endpoints. Thus the good rate function of equals on and is infinite outside. The function is bounded and continuous on that compact interval, soOn , the derivative of is , so the maximum there is . On , the derivative is , with negative second derivative. Its unconstrained maximizer isIt lies in whenever . The right-hand objective increases initially at , so this maximizer dominates the whole left-hand interval. Substitution gives the limit for high moments of a clipped minimum of exponential sample meansThe moment here is the expectation of the th power. If the printed notation were instead read as , its logarithmic limit would be , since boundedness and convergence in probability give .
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 77 3 Solution Created 2026-10-03 Updated 2026-10-14
A standard form of Varadhan's integral theorem is as follows. Let be probability measures on a Polish space satisfying a large deviation principle with speed and good rate function . If is continuous and bounded above, thenThe usual bounded-continuous version follows immediately. If is unbounded above, the same conclusion holds under the additional exponential tail conditionThis is the exponential tail extension of Varadhan's lemma. A convenient sufficient hypothesis isAn integrability hypothesis is essential for general unbounded functions; the ordinary large deviation principle alone does not control arbitrarily large exponential weights.
For example, let with probability and otherwise. It satisfies the large deviation principle at speed with rate zero at zero and infinite elsewhere. But for , , whose logarithmic rate diverges, while . This shows why the tail hypothesis cannot simply be omitted.
For the lower bound, fix with and . By continuity choose an open set containing on which . ThenApply the open-set lower bound of the large deviation principle:Let and take the supremum over to obtain the required lower bound. This argument also applies when is not bounded above.
For the upper bound, suppose and set , which is finite. Choose a large and partition into finitely many closed intervals of length at most . The preimagesare closed sets. The overlapping endpoints do not matter for an upper estimate. Split off the lower tail and bound each remaining exponential weight:For a finite sum of nonnegative terms the upper logarithmic rate is at most the largest of their upper logarithmic rates. Applying the closed-set upper bound givesFor , , hence every inner term is at most . Empty preimages contribute no term. Let and then to get the upper bound . Together with the lower bound this proves the bounded-above theorem.
For the unbounded extension, put . This is continuous and bounded above, so the proved result applies, withThe full integral is at most the integral with plus the integral on . The upper logarithmic rate is therefore at most the larger of and the tail rate. The tail hypothesis and then give the upper bound ; the earlier local argument gives the lower bound. If , that lower argument already yields the asserted infinite limit.
Finally, the sufficient exponential-moment condition really implies the required tail estimate: on ,After integration the upper logarithmic rate is bounded by a finite constant minus , which tends to . This completes the statement and proof of Varadhan's lemma, including the hypotheses needed for the unbounded version.