Sitan Chen

Learning Structured Distributions From Untrusted Batches: Faster and Simpler

2020 · arXiv (Cornell University)

We revisit the problem of learning from untrusted batches introduced by Qiao and Valiant [QV17]. Recently, Jain and Orlitsky [JO19] gave a simple semidefinite programming approach based on the cut-norm that achieves essentially information-theoretically optimal …