Numerical computation of rare events via large deviation theory

Large Deviation Theory

If we draw a random variable n times from Q, the probability distribution of the sum of the random variables is given by Q. This is the convolution of Q with itself n times. As n → ∞, Q tends to a normal distribution by the central limit theorem. This is shown in Figure 1. The top line is a computed normal distribution with the same mean as Q. However, as shown in Figure 3, when plotted on a lo...

Large deviation theory and applications

Large deviation theory deals with the decay of the probability of increasingly unlikely events. It is one of the key techniques of modern probability, a role which is emphasised by the recent award of the Abel prize to S.R.S. Varadhan, one of the pioneers of the subject. The subject is intimately related to combinatorial theory and the calculus of variations. Applications of large deviation the...

A List of Resources on Large Deviation, Rare Events and Their Applications in Networks

Exact Numerical Computation via Symbolic Computation

Numerical Quadrature: Theory and Computation

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x Chapter