Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/iii/paper-36/1/b/solution

Assume ; otherwise the scaled sum is deterministic and no nontrivial rate function is possible. The sum has normal distribution . For , use the faster large-deviation speed . The moment-generating function of a normal distribution yields
The limiting cumulant-generating function is finite and differentiable on all of , hence satisfies the Gärtner–Ellis theorem. Its Legendre-Fenchel transform is obtained by maximizing , whose maximizer is . Thus
The drift disappears because the scaled mean is . The rate function is nontrivial and good. The corrected scaled cumulant-generating function used here contains an expectation; the corresponding formula in the paper's reference material omits it.

New to topics? Read the docs here!