Binary Hypothesis Testing with Deterministic Finite-Memory Decision Rules

Tomer Berg, Ofer Shayevitz, Or Ordentlich

In this paper we consider the problem of binary hypothesis testing with finite memory systems. Let $X_1,X_2,\dots$ be a sequence of independent identically distributed Bernoulli r…