Clément L. Canonne
Clément L. Canonne
Bestätigte E-Mail-Adresse bei sydney.edu.au - Startseite
Titel
Zitiert von
Zitiert von
Jahr
A survey on distribution testing: Your data is big. But is it blue?
CL Canonne
Theory of Computing, 1-100, 2020
1222020
Testing shape restrictions of discrete distributions
CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld
Theory of Computing Systems 62 (1), 4-62, 2018
692018
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
462020
Testing bayesian networks
CL Canonne, I Diakonikolas, DM Kane, A Stewart
Conference on Learning Theory, 370-448, 2017
462017
Testing probability distributions using conditional samples
CL Canonne, D Ron, RA Servedio
SIAM Journal on Computing 44 (3), 540-616, 2015
432015
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
40*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
382019
Testing probability distributions underlying aggregated data
C Canonne, R Rubinfeld
International Colloquium on Automata, Languages, and Programming, 283-295, 2014
322014
Learning circuits with negations
E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan
30*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
282014
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
262019
Communication with imperfectly shared randomness
CL Canonne, V Guruswami, R Meka, M Sudan
IEEE Transactions on Information Theory 63 (10), 6799-6818, 2017
262017
A short note on Poisson tail bounds
C Canonne
Retrieved from the website: http://www. cs. columbia. edu/∼ ccanonne, 2017
262017
A chasm between identity and equivalence testing with conditional queries
J Acharya, CL Canonne, G Kamath
arXiv preprint arXiv:1411.7346, 2014
252014
Testing conditional independence of discrete distributions
CL Canonne, I Diakonikolas, DM Kane, A Stewart
2018 Information Theory and Applications Workshop (ITA), 1-57, 2018
232018
An adaptivity hierarchy theorem for property testing
CL Canonne, T Gur
computational complexity 27 (4), 671-716, 2018
222018
Generalized uniformity testing
T Batu, CL Canonne
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
202017
Are few bins enough: Testing histogram distributions
CL Canonne
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016
192016
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
182019
Big Data on the Rise?
CL Canonne
International Colloquium on Automata, Languages, and Programming, 294-305, 2015
182015
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20