36 citations · 176 across the 38 of their papers we have counts for
8 papers · 1 filter
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.
Near-Optimal Bounds for Testing Histogram Distributions
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane +1
We investigate the problem of testing whether a discrete probability distribution over an ordered domain is a histogram on a specified number of bins. One of the most common tools…
Private independence testing across two parties
Praneeth Vepakomma, Mohammad Mohammadi Amiri, Clément L. Canonne +2
We introduce -test, a privacy-preserving algorithm for testing statistical independence between data distributed across multiple parties. Our algorithm relies on privately estim…
Robust Testing in High-Dimensional Sparse Models
Anand Jerry George, Clément L. Canonne
We consider the problem of robustly testing the norm of a high-dimensional sparse signal vector under two different observation models. In the first model, we are given i.i.d.…
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…
Independence Testing for Bounded Degree Bayesian Network
Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
We study the following independence testing problem: given access to samples from a distribution over , decide whether is a product distribution or whether it is…
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…
A short note on an inequality between KL and TV
Clément L. Canonne
The goal of this short note is to discuss the relation between Kullback--Leibler divergence and total variation distance, starting with the celebrated Pinsker's inequality relating…