Clément L. Canonne

Cited by

	All	Since 2018
Citations	1571	1390
h-index	23	21
i10-index	36	34

440

220

110

330

201420152016201720182019202020212022202315 23 47 79 135 186 241 357 432 32

Public access

View all

23 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
Ziteng SunPh.D Student at Cornell UniversityVerified email at cornell.edu
Alistair StewartWeb3 foundationVerified email at web3.foundation
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Tom GurAssociate Professor at University of WarwickVerified email at warwick.ac.uk
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Dana RonTel Aviv UniversityVerified email at tau.ac.il
Jonathan UllmanAssociate Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Audra McMillanUniversity of MichiganVerified email at umich.edu
Themis GouleakisNational University of SingaporeVerified email at nus.edu.sg
Karl WimmerAssociate Professor of Mathematics, Duquesne UniversityVerified email at duq.edu
Cody FreitagStudent, Cornell UniversityVerified email at cs.cornell.edu
Thomas SteinkeGoogle Research, Brain TeamVerified email at google.com
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Li-Yang TanStanford UniversityVerified email at cs.stanford.edu

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	182	2020
The discrete gaussian for differential privacy CL Canonne, G Kamath, T Steinke Advances in Neural Information Processing Systems 33, 15676-15688, 2020	125	2020
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	86	2020
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018	80	2018
A short note on Poisson tail bounds C Canonne Retrieved from the website: http://www. cs. columbia. edu/∼ ccanonne, 2017	69*	2017
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	65	2017
Testing probability distributions using conditional samples CL Canonne, D Ron, RA Servedio SIAM Journal on Computing 44 (3), 540-616, 2015	62	2015
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	59*	2019
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	57	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	54	2019
Testing probability distributions underlying aggregated data C Canonne, R Rubinfeld Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014	45	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	42	2020
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	41	2018
Learning circuits with negations E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan	41*	2014
A chasm between identity and equivalence testing with conditional queries J Acharya, CL Canonne, G Kamath arXiv preprint arXiv:1411.7346, 2014	36	2014
An adaptivity hierarchy theorem for property testing CL Canonne, T Gur computational complexity 27, 671-716, 2018	32	2018
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	32	2014
Generalized uniformity testing T Batu, CL Canonne 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	31	2017
Communication with imperfectly shared randomness CL Canonne, V Guruswami, R Meka, M Sudan Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	31	2015
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	29	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

Cited by

Co-authors