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