6 citations · 17 across the 14 of their papers we have counts for
23 papers · 1 filter
Simpler Distribution Testing with Little Memory
Clément L. Canonne, Joy Qiping Yang
We consider the question of distribution testing (specifically, uniformity and closeness testing) in the streaming setting, \ie under stringent memory constraints. We improve on th…
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine
Clément L. Canonne, Yucheng Sun
Private closeness testing asks to decide whether the underlying probability distributions of two sensitive datasets are identical or differ significantly in statistical distance, w…
The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination
Clément L. Canonne, Samuel B. Hopkins, Jerry Li +2
We consider the question of Gaussian mean testing, a fundamental task in high-dimensional distribution testing and signal processing, subject to adversarial corruptions of the samp…
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…