Follow
Clément L. Canonne
Title
Cited by
Cited by
Year
The discrete gaussian for differential privacy
CL Canonne, G Kamath, T Steinke
Advances in Neural Information Processing Systems 33, 15676-15688, 2020
2942020
A survey on distribution testing: Your data is big. But is it blue?
CL Canonne
Theory of Computing, 1-100, 2020
2552020
Inference under information constraints I: Lower bounds from chi-square contraction
J Acharya, CL Canonne, H Tyagi
IEEE Transactions on Information Theory 66 (12), 7835-7855, 2020
1252020
A short note on Poisson tail bounds
C Canonne
Retrieved from the website: http://www. cs. columbia. edu/ccanonne, 2017
99*2017
Testing shape restrictions of discrete distributions
CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld
Theory of Computing Systems 62 (1), 4-62, 2018
952018
The structure of optimal private tests for simple hypotheses
CL Canonne, G Kamath, A McMillan, A Smith, J Ullman
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
872019
Testing bayesian networks
CL Canonne, I Diakonikolas, DM Kane, A Stewart
Conference on Learning Theory, 370-448, 2017
862017
Testing probability distributions using conditional samples
CL Canonne, D Ron, RA Servedio
SIAM Journal on Computing 44 (3), 540-616, 2015
862015
Test without trust: Optimal locally private distribution testing
J Acharya, C Canonne, C Freitag, H Tyagi
The 22nd International Conference on Artificial Intelligence and Statistics …, 2019
732019
A short note on learning discrete distributions
CL Canonne
arXiv preprint arXiv:2002.11457, 2020
672020
Distribution testing lower bounds via reductions from communication complexity
E Blais, CL Canonne, T Gur
ACM Transactions on Computation Theory (TOCT) 11 (2), 1-37, 2019
67*2019
Inference under information constraints II: Communication constraints and shared randomness
J Acharya, CL Canonne, H Tyagi
IEEE Transactions on Information Theory 66 (12), 7856-7877, 2020
662020
Topics and techniques in distribution testing: A biased but representative sample
CL Canonne
Foundations and Trends® in Communications and Information Theory 19 (6 …, 2022
61*2022
Testing conditional independence of discrete distributions
CL Canonne, I Diakonikolas, DM Kane, A Stewart
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
572018
Testing probability distributions underlying aggregated data
C Canonne, R Rubinfeld
International Colloquium on Automata, Languages, and Programming, 283-295, 2014
562014
Interactive inference under information constraints
J Acharya, CL Canonne, Y Liu, Z Sun, H Tyagi
IEEE Transactions on Information Theory 68 (1), 502-516, 2021
512021
Unified lower bounds for interactive high-dimensional estimation under information constraints
J Acharya, CL Canonne, Z Sun, H Tyagi
Advances in Neural Information Processing Systems 36, 2024
50*2024
Inference under information constraints III: Local privacy constraints
J Acharya, CL Canonne, C Freitag, Z Sun, H Tyagi
IEEE Journal on Selected Areas in Information Theory 2 (1), 253-267, 2021
482021
A chasm between identity and equivalence testing with conditional queries
J Acharya, CL Canonne, G Kamath
arXiv preprint arXiv:1411.7346, 2014
472014
Learning circuits with negations
E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan
47*2014
The system can't perform the operation now. Try again later.
Articles 1–20