Improved Distribution Estimation in ${\ell }_{\infty }$

Doron Cohen, Aryeh Kontorovich, Yonatan Livshitz

We present improved bounds for estimating discrete probability distributions under the ${\ell }_{\infty }$ norm. These include minimax bounds in expectation and high-probability tail bou…