Efficiently Learning Structured Distributions from Untrusted Batches

Sitan Chen, Jerry Li, Ankur Moitra

We study the problem, introduced by Qiao and Valiant, of learning from untrusted batches. Here, we assume $m$ users, all of whom have samples from some underlying distribution $p$…