AINeutralarXiv – CS AI · 7h ago6/10
🧠
Improved Distribution Estimation in $\ell_\infty$
Researchers present improved theoretical bounds for estimating discrete probability distributions under the ℓ∞ norm, resolving open questions from prior work by Kontorovich and Painsky. The work provides both minimax bounds in expectation and high-probability tail bounds, with a fully empirical version of the tightest risk bound and identification of worst-case extremal distributions.