Outline for the kick-off and theory period
During the kick-off, John Lewis will give four 45 minute lectures
per day (9.30-10.15, 11.00-11.45, 13.30-14.15 and 14.45-15.30).
Hence, it is advisable to arrive in Gothenburg Tuesday night. This
schedule should allow sufficient time for additional reading and studies
individually or in groups.
- Motivation
The phenomenology of queues in buffers; asymptotics of
queue-length distributions; the Hurst phenomenon; long-range dependence
and level shifts.
- The Elements of Large Deviation Theory
Prehistory - Boltzmann and Einstein; history - Cramér and risk theory;
some useful tricks with Exponential Asymptotics; the intuition to be
gained from a simple coin-tossing experiment; when we can expect random
variables to display Large Deviation behaviour and how to calculate the
rate-function when they do.
- The Main Principles of Large Deviation Theory I
The main principles stated without proof, but with heuristic explanations:
Exponential Asymptotics for Good Sets;
Concentration of Probability;
Varadhan's Theorem - the Asymptotics of Integrals;
The Contraction Principle.
- Some Simple Applications
Statistical multiplexing - increased utilisation at the expense of a
calculated risk; Shannon's Theorem - an illustration from information
theory.
- The Main Principles of Large Deviation Theory II
The main principles proved for probability distributions on Euclidean
space; the existence of a rate-function in the case of weak-dependence.
[ Home
| Info
| People
| Research
| Education
| Local Info
| Links ]
Comments or corrections to
Tobias Rydén
(tobias@maths.lth.se)
Last modified: Thu Nov 4 14:24:15 MET 1999