Clément L. Canonne

Cited by

	All	Since 2016
Citations	1052	1000
h-index	21	20
i10-index	31	30

300

150

225

2014201520162017201820192020202114 20 49 83 128 198 240 296

Public access

View all

16 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 csail.mit.edu
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
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
Jonathan UllmanAssociate Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Audra McMillanUniversity of MichiganVerified email at umich.edu
Daniel KaneUniversity of California, San DiegoVerified email at ucsd.edu
Themis GouleakisMax Planck Institute for InformaticsVerified email at mit.edu
Ziteng SunPh.D Student at Cornell UniversityVerified email at cornell.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	137	2020
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018	72	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	60	2020
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017	50	2017
Testing probability distributions using conditional samples CL Canonne, D Ron, RA Servedio SIAM Journal on Computing 44 (3), 540-616, 2015	48	2015
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	44	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	43*	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	38	2019
The discrete gaussian for differential privacy CL Canonne, G Kamath, T Steinke arXiv preprint arXiv:2004.00010, 2020	37	2020
Testing probability distributions underlying aggregated data C Canonne, R Rubinfeld International Colloquium on Automata, Languages, and Programming, 283-295, 2014	35	2014
Learning circuits with negations E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan	33*	2014
A short note on Poisson tail bounds C Canonne Retrieved from the website: http://www. cs. columbia. edu/∼ ccanonne, 2017	32	2017
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	29	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	28	2018
A chasm between identity and equivalence testing with conditional queries J Acharya, CL Canonne, G Kamath arXiv preprint arXiv:1411.7346, 2014	28	2014
Communication with imperfectly shared randomness CL Canonne, V Guruswami, R Meka, M Sudan IEEE Transactions on Information Theory 63 (10), 6799-6818, 2017	26	2017
An adaptivity hierarchy theorem for property testing CL Canonne, T Gur computational complexity 27 (4), 671-716, 2018	23	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	22	2019
Distributed simulation and distributed inference J Acharya, CL Canonne, H Tyagi arXiv preprint arXiv:1804.06952, 2018	22	2018
Generalized uniformity testing T Batu, CL Canonne 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	22	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 this author

Cited by

Co-authors