Information Theoretic Bounds on Optimal Worst-case Error in Binary Mixture Identification

Khashayar Gatmiry, Seyed Abolfazl Motahari

Identification of latent binary sequences from a pool of noisy observations has a wide range of applications in both statistical learning and population genetics. Each observed seq…