6 citations · 16 across the 11 of their papers we have counts for
25 papers
Lemmas of Differential Privacy
Yiyang Huang, Clément L. Canonne
We aim to collect buried lemmas that are useful for proofs. In particular, we try to provide self-contained proofs for those lemmas and categorise them according to their usage.
Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple
Clément L. Canonne, Yucheng Sun
In this note, we revisit the recent work of Diakonikolas, Gouleakis, Kane, Peebles, and Price (2021), and provide an alternative proof of their main result. Our argument does not r…
The Role of Interactivity in Structured Estimation
Jayadev Acharya, Clément L. Canonne, Ziteng Sun +1
We study high-dimensional sparse estimation under three natural constraints: communication constraints, local privacy constraints, and linear measurements (compressive sensing). Wi…
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster
Clément L. Canonne, Hongyi Lyu
Uniformity testing, or testing whether independent observations are uniformly distributed, is the prototypical question in distribution testing. Over the past years, a line of work…
Optimal Rates for Nonparametric Density Estimation under Communication Constraints
Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh +1
We consider density estimation for Besov spaces when each sample is quantized to only a limited number of bits. We provide a noninteractive adaptive estimator that exploits the spa…
The Price of Tolerance in Distribution Testing
Clément L. Canonne, Ayush Jain, Gautam Kamath +1
We revisit the problem of tolerant distribution testing. That is, given samples from an unknown distribution over , is it -close to or $\varepsi…