C. Canonne

activity

20122023

most citedThe Discrete Gaussian for Differential Privacy

36 citations · 176 across the 38 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

cs.DS2016

Testing Bayesian Networks

Clement Canonne, Ilias Diakonikolas, Daniel Kane +1

This work initiates a systematic investigation of testing high-dimensional structured distributions by focusing on testing Bayesian networks -- the prototypical family of directed…

cs.DS2016

Testing $k$ -Monotonicity

Clément L. Canonne, Elena Grigorescu, Siyao Guo +2

A Boolean $k$ -monotone function defined over a finite poset domain $D$ alternates between the values $0$ and $1$ at most $k$ times on any ascending chain in $D$ . Ther…

cs.DS2016

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

Eric Blais, Clément L. Canonne, Talya Eden +2

A function $f : {- 1, 1}^{n} \to {- 1, 1}$ is a $k$ -junta if it depends on at most $k$ of its variables. We consider the problem of tolerant testing of $k$ -juntas, where the test…

Testing Bayesian Networks

Testing k-Monotonicity

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

Testing $k$ -Monotonicity