An impossibility result for process discrimination

Daniil Ryabko

Two series of binary observations $x_1,x_1,...$ and $y_1,y_2,...$ are presented: at each time $n\in \mathbb{N}$ we are given $x_n$ and $y_n$. It is assumed that the sequences are generated…