The discrete gaussian for differential privacy CL Canonne, G Kamath, T Steinke Advances in Neural Information Processing Systems 33, 15676-15688, 2020 | 266 | 2020 |
A survey on distribution testing: Your data is big. But is it blue? CL Canonne Theory of Computing, 1-100, 2020 | 237 | 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 | 120 | 2020 |
A short note on Poisson tail bounds C Canonne Retrieved from the website: http://www. cs. columbia. edu/ccanonne, 2017 | 96* | 2017 |
Testing shape restrictions of discrete distributions CL Canonne, I Diakonikolas, T Gouleakis, R Rubinfeld Theory of Computing Systems 62 (1), 4-62, 2018 | 92 | 2018 |
Testing bayesian networks CL Canonne, I Diakonikolas, DM Kane, A Stewart Conference on Learning Theory, 370-448, 2017 | 81 | 2017 |
Testing probability distributions using conditional samples CL Canonne, D Ron, RA Servedio SIAM Journal on Computing 44 (3), 540-616, 2015 | 81 | 2015 |
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 | 79 | 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 | 69 | 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 | 65* | 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 | 63 | 2020 |
A short note on learning discrete distributions CL Canonne arXiv preprint arXiv:2002.11457, 2020 | 59 | 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 | 54 | 2018 |
Testing probability distributions underlying aggregated data C Canonne, R Rubinfeld International Colloquium on Automata, Languages, and Programming, 283-295, 2014 | 54 | 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 | 47 | 2021 |
A chasm between identity and equivalence testing with conditional queries J Acharya, CL Canonne, G Kamath arXiv preprint arXiv:1411.7346, 2014 | 47 | 2014 |
Learning circuits with negations E Blais, C Canonne, IC Oliveira, RA Servedio, LY Tan | 46* | 2014 |
Unified lower bounds for interactive high-dimensional estimation under information constraints J Acharya, CL Canonne, Z Sun, H Tyagi Advances in Neural Information Processing Systems 36, 2024 | 45* | 2024 |
Topics and techniques in distribution testing: A biased but representative sample CL Canonne Foundations and Trends® in Communications and Information Theory 19 (6 …, 2022 | 42* | 2022 |
Inference under information constraints III: Local privacy constraints J Acharya, CL Canonne, C Freitag, Z Sun, H Tyagi IEEE Journal on Selected Areas in Information Theory 2 (1), 253-267, 2021 | 42 | 2021 |