Gregory Valiant

Learning Discrete Distributions from Untrusted Batches

2017 · arXiv (Cornell University)

We consider the problem of learning a discrete distribution in the presence of an $ε$ fraction of malicious data sources. Specifically, we consider the setting where there is some underlying distribution, $p$, and each data …

Learning Discrete Distributions from Untrusted Batches

2018 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

We consider the problem of learning a discrete distribution in the presence of an epsilon fraction of malicious data sources. Specifically, we consider the setting where there is some underlying distribution, p, and each data …