Large deviations in information theory and statistics

Abstract

Large deviations theory, a branch of probability theory that deals with estimates of probabilities of very rare events has close links with topics in information theory and in statistics. Some of these connections are explored.