36 citations · 176 across the 38 of their papers we have counts for
6 papers · 1 filter
Unified lower bounds for interactive high-dimensional estimation under information constraints
Jayadev Acharya, Clément L. Canonne, Ziteng Sun +1
We consider distributed parameter estimation using interactive protocols subject to local information constraints such as bandwidth limitations, local differential privacy, and res…
Interactive Inference under Information Constraints
Jayadev Acharya, Clément L. Canonne, Yuhan Liu +2
We study the role of interactivity in distributed statistical inference under information constraints, e.g., communication constraints and local differential privacy. We focus on t…
Testing Data Binnings
Clément L. Canonne, Karl Wimmer
Motivated by the question of data quantization and "binning," we revisit the problem of identity testing of discrete probability distributions. Identity testing (a.k.a. one-sample…
The Discrete Gaussian for Differential Privacy
Clément L. Canonne, Gautam Kamath, Thomas Steinke
A key tool for building differentially private systems is adding Gaussian noise to the output of a function evaluated on a sensitive dataset. Unfortunately, using a continuous dist…
Robust quantum minimum finding with an application to hypothesis selection
Yihui Quek, Clement Canonne, Patrick Rebentrost
We consider the problem of finding the minimum element in a list of length using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the val…
A short note on learning discrete distributions
Clément L. Canonne
The goal of this short note is to provide simple proofs for the "folklore facts" on the sample complexity of learning a discrete probability distribution over a known domain of siz…