Clément L. Canonne

Cited by

	All	Since 2018
Citations	1840	1658
h-index	25	24
i10-index	38	37

420

210

105

315

201420152016201720182019202020212022202315 25 47 78 135 191 242 350 402 330

Public access

View all

25 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 Waterloo, Faculty Member @ Vector InstituteVerified email at uwaterloo.ca
Ilias DiakonikolasUniversity of Wisconsin-MadisonVerified email at wisc.edu
Ziteng SunPh.D Student at Cornell UniversityVerified email at cornell.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
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
Tom GurUniversity of CambridgeVerified email at cam.ac.uk
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 FreitagPostdoc, Northeastern University and Boston UniversityVerified email at northeastern.edu
Thomas SteinkeGoogle DeepMindVerified email at google.com
Adam SmithProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Amit LeviUniversity of HaifaVerified email at ds.haifa.ac.il

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	208	2020
The discrete gaussian for differential privacy CL Canonne, G Kamath, T Steinke Advances in Neural Information Processing Systems 33, 15676-15688, 2020	166	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	98	2020
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018	88	2018
A short note on Poisson tail bounds C Canonne Retrieved from the website: http://www. cs. columbia. edu/∼ ccanonne, 2017	81*	2017
Testing probability distributions using conditional samples CL Canonne, D Ron, RA Servedio SIAM Journal on Computing 44 (3), 540-616, 2015	73	2015
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	72	2017
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	61*	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	59	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	56	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	50	2020
Testing probability distributions underlying aggregated data C Canonne, R Rubinfeld International Colloquium on Automata, Languages, and Programming, 283-295, 2014	49	2014
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	45	2018
A chasm between identity and equivalence testing with conditional queries J Acharya, CL Canonne, G Kamath arXiv preprint arXiv:1411.7346, 2014	42	2014
Learning circuits with negations E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan	42*	2014
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	35	2020
Communication with imperfectly shared randomness CL Canonne, V Guruswami, R Meka, M Sudan Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015	34	2015
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	34	2014
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	33	2021
Generalized uniformity testing T Batu, CL Canonne 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	33	2017

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