Clément L. Canonne

Cited by

	All	Since 2017
Citations	1255	1159
h-index	22	21
i10-index	33	32

380

190

285

20142015201620172018201920202021202214 20 46 79 141 186 236 379 135

Public access

View all

19 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jayadev AcharyaAssistant Professor, Cornell UniversityVerified email at cornell.edu
Himanshu TyagiIndian Institute of ScienceVerified email at iisc.ac.in
Gautam KamathAssistant Professor, University of WaterlooVerified email at uwaterloo.ca
Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
Eric BlaisUniversity of WaterlooVerified email at uwaterloo.ca
Rocco Anthony ServedioDepartment of Computer Science, Columbia UniversityVerified email at columbia.edu
Alistair StewartWeb3 foundationVerified email at web3.foundation
Ziteng SunPh.D Student at Cornell UniversityVerified email at cornell.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Tom GurAssociate Professor at University of WarwickVerified email at warwick.ac.uk
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Jonathan UllmanAssociate Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Audra McMillanUniversity of MichiganVerified email at umich.edu
Themis GouleakisMax Planck Institute for InformaticsVerified email at mit.edu
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Cody FreitagStudent, Cornell UniversityVerified email at cs.cornell.edu
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu
Amit LeviHuawei Noah's Ark Lab, University of WaterlooVerified email at uwaterloo.ca

Clément L. Canonne

University of Sydney

Verified email at sydney.edu.au - Homepage

Computational Learning Property Testing Computational Complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A survey on distribution testing: Your data is big. But is it blue? CL Canonne Theory of Computing, 1-100, 2020	155	2020
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018	74	2018
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	73	2020
The discrete gaussian for differential privacy CL Canonne, G Kamath, T Steinke Advances in Neural Information Processing Systems 33, 15676-15688, 2020	69	2020
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	56	2017
Testing probability distributions using conditional samples CL Canonne, D Ron, RA Servedio SIAM Journal on Computing 44 (3), 540-616, 2015	56	2015
A short note on Poisson tail bounds C Canonne Retrieved from the website: http://www. cs. columbia. edu/∼ ccanonne, 2017	55*	2017
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	50	2019
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	49*	2019
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	45	2019
Testing probability distributions underlying aggregated data C Canonne, R Rubinfeld International Colloquium on Automata, Languages, and Programming, 283-295, 2014	40	2014
Learning circuits with negations E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan	36*	2014
Testing conditional independence of discrete distributions CL Canonne, I Diakonikolas, DM Kane, A Stewart 2018 Information Theory and Applications Workshop (ITA), 1-57, 2018	31	2018
A chasm between identity and equivalence testing with conditional queries J Acharya, CL Canonne, G Kamath arXiv preprint arXiv:1411.7346, 2014	31	2014
Testing equivalence between distributions using conditional samples C Canonne, D Ron, RA Servedio Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014	31	2014
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	29	2020
Communication with imperfectly shared randomness CL Canonne, V Guruswami, R Meka, M Sudan IEEE Transactions on Information Theory 63 (10), 6799-6818, 2017	29	2017
An adaptivity hierarchy theorem for property testing CL Canonne, T Gur computational complexity 27 (4), 671-716, 2018	27	2018
Tolerant junta testing and the connection to submodular optimization and function isomorphism E Blais, CL Canonne, T Eden, A Levi, D Ron ACM Transactions on Computation Theory (TOCT) 11 (4), 1-33, 2019	25	2019
Private identity testing for high-dimensional distributions CL Canonne, G Kamath, A McMillan, J Ullman, L Zakynthinou Advances in Neural Information Processing Systems 33, 10099-10111, 2020	23	2020

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors