Let and be two distribution on discrete alphabet Suppose we have data coming from either of

A hypothesis test is with interpretation that:

  • if we declare
  • otherwise, declare

We have two error probabilities:

Stein’s Lemma Neumann-Pearson Regions