How to Shrink Confidence Sets for Many Equivalent Discrete Distributions?

Odalric-Ambrym Maillard, Mohammad Sadegh Talebi

We consider the situation when a learner faces a set of unknown discrete distributions $(p_k{)}_{k\in \mathcal{K}}$ defined over a common alphabet $\mathcal{X}$, and can build for each…