Clément L. Canonne
Orcid: 0000000171535211Affiliations:
 University of Sydney, School of Computer Science, NSW, Australia
 IBM Almaden Research Center, San Jose, CA, USA
 Stanford University, CA, USA
 Columbia University, New York, NY, USA
According to our database^{1},
Clément L. Canonne
authored at least 71 papers
between 2014 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on twitter.com

on orcid.org

on dl.acm.org
On csauthors.net:
Bibliography
2024
Optimal Rates for Nonparametric Density Estimation Under Communication Constraints.
IEEE Trans. Inf. Theory, 2024
CoRR, 2024
Proceedings of the 2024 Symposium on Simplicity in Algorithms, 2024
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024
Proceedings of the International Conference on Algorithmic Learning Theory, 2024
2023
CoRR, 2023
Proceedings of the 42nd ACM SIGMODSIGACTSIGAI Symposium on Principles of Database Systems, 2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Unified Lower Bounds for Interactive Highdimensional Estimation under Information Constraints.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the IEEE International Symposium on Information Theory, 2023
Proceedings of the IEEE International Symposium on Information Theory, 2023
The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
2022
IEEE Trans. Inf. Theory, 2022
J. Priv. Confidentiality, 2022
Topics and Techniques in Distribution Testing: A Biased but Representative Sample.
Found. Trends Commun. Inf. Theory, 2022
CoRR, 2022
CoRR, 2022
CoRR, 2022
CoRR, 2022
CoRR, 2022
Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the Conference on Learning Theory, 25 July 2022, London, UK., 2022
Proceedings of the Conference on Learning Theory, 25 July 2022, London, UK., 2022
2021
IEEE J. Sel. Areas Inf. Theory, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
2020
IEEE Trans. Inf. Theory, 2020
Inference Under Information Constraints II: Communication Constraints and Shared Randomness.
IEEE Trans. Inf. Theory, 2020
Inference Under Information Constraints I: Lower Bounds From ChiSquare Contraction.
IEEE Trans. Inf. Theory, 2020
Electron. Colloquium Comput. Complex., 2020
CoRR, 2020
Proceedings of the 2020 ACMSIAM Symposium on Discrete Algorithms, 2020
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the Conference on Learning Theory, 2020
2019
ACM Trans. Comput. Theory, 2019
Theory Comput., 2019
Random Restrictions of HighDimensional Distributions and Uniformity Testing with Subcube Conditioning.
Electron. Colloquium Comput. Complex., 2019
Electron. Colloquium Comput. Complex., 2019
Domain Compression and its Application to RandomnessOptimal Distributed GoodnessofFit.
Electron. Colloquium Comput. Complex., 2019
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Inference under Information Constraints: Lower Bounds from ChiSquare Contraction.
Proceedings of the Conference on Learning Theory, 2019
Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019
2018
SIAM J. Comput., 2018
Theory Comput. Syst., 2018
Electron. Colloquium Comput. Complex., 2018
Comput. Complex., 2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
Proceedings of the TwentyNinth Annual ACMSIAM Symposium on Discrete Algorithms, 2018
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
2017
Property Testing and Probability Distributions: New Techniques, New Models, and New Goals.
PhD thesis, 2017
Electron. Colloquium Comput. Complex., 2017
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017
2016
Electron. Colloquium Comput. Complex., 2016
Alice and Bob Show Distribution Testing Lower Bounds (They don't talk to each other anymore.).
Electron. Colloquium Comput. Complex., 2016
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.
Electron. Colloquium Comput. Complex., 2016
2015
SIAM J. Comput., 2015
Electron. Colloquium Comput. Complex., 2015
Electron. Colloquium Comput. Complex., 2015
Proceedings of the IEEE International Symposium on Information Theory, 2015
Proceedings of the Automata, Languages, and Programming  42nd International Colloquium, 2015
2014
Electron. Colloquium Comput. Complex., 2014
Electron. Colloquium Comput. Complex., 2014
Electron. Colloquium Comput. Complex., 2014
Electron. Colloquium Comput. Complex., 2014
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014