5 papers · 1 filter
Distributed Gaussian Mean Testing under Communication Constraints: messages, samples, and coins
Clément L. Canonne, Nimitt
We revisit the problem of Gaussian mean testing in a distributed, communication constrained setting, where each of users independently observes samples from an unknown -dime…
Entropy Equivalence Testing
Clément L. Canonne, Yash Pote, Jonathan Scarlett +1
We introduce the problem of \emph{entropy equivalence testing} for probability distributions, a relaxation of the well-studied closeness testing problem, where the distribution tes…
Uniformity Testing under User-Level Local Privacy
Clément L. Canonne, Abigail Gentle, Vikrant Singhal
We initiate the study of distribution testing under \emph{user-level} local differential privacy, where each of users contributes samples from the unknown underlying distri…
Instance-Optimal Uniformity Testing and Tracking
Guy Blanc, Clément L. Canonne, Erik Waingarten
In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the unifo…
Locally Private Histograms in All Privacy Regimes
Clément L. Canonne, Abigail Gentle
Frequency estimation, a.k.a. histograms, is a workhorse of data analysis, and as such has been thoroughly studied under differentially privacy. In particular, computing histograms…