Optimal Robust Learning of Discrete Distributions from Batches

Ayush Jain, Alon Orlitsky

Many applications, including natural language processing, sensor networks, collaborative filtering, and federated learning, call for estimating discrete distributions from data col…