97 citations · 543 across the 40 of their papers we have counts for
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021★ 1 cited
Robust Estimation for Random Graphs
Jayadev Acharya, Ayush Jain, Gautam Kamath +2
We study the problem of robustly estimating the parameter of an Erdős-Rényi random graph on nodes, where a fraction of nodes may be adversarially corrupted. After showi…
cs.DS2021
Inference under Information Constraints III: Local Privacy Constraints
Jayadev Acharya, Clément L. Canonne, Cody Freitag +2
We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy…