Learn R Programming

rareflow (version 0.1.0)

sanovprob: Sanov Probability Bound

Description

Computes the classical Sanov upper bound:

Usage

sanovprob(Q, P, n)

Value

A numeric upper bound.

Arguments

Q

Observed empirical distribution.

P

True distribution.

n

Sample size.

Details

$$P(Q_n \approx Q) \le \exp\{-n \, KL(Q \| P)\}$$

where Q is the empirical distribution and P is the true distribution.