Clément L. Canonne

ORCID

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 122

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

NeurIPS

IEEE Trans. Inf. Theory

Publications

Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
Optimal Rates for Nonparametric Density Estimation Under Communication Constraints. IEEE Trans. Inf. Theory 70 (3) (2024)
Clément L. Canonne, Yucheng Sun
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine. ITCS (2024)
Yiyang Huang, Clément L. Canonne
Tight Bounds for Machine Unlearning via Differential Privacy. CoRR (2023)
Clément L. Canonne, Yucheng Sun
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine. CoRR (2023)
Clément L. Canonne, Joy Qiping Yang
Simpler Distribution Testing with Little Memory. CoRR (2023)
Clément L. Canonne, Samuel B. Hopkins, Jerry Li, Allen Liu, Shyam Narayanan
The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. FOCS (2023)
Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
Near-Optimal Degree Testing for Bayes Nets. ISIT (2023)
Clément L. Canonne, Samuel B. Hopkins, Jerry Li, Allen Liu, Shyam Narayanan
The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. CoRR (2023)
Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints. NeurIPS (2023)
Shai Ben-David, Alex Bie, Clément L. Canonne, Gautam Kamath, Vikrant Singhal
Private Distribution Learning with Public Data: The View from Sample Compression. CoRR (2023)
Clément L. Canonne
Corrigendum: Are Few Bins Enough: Testing Histogram Distributions. PODS (2023)
Clément L. Canonne, Ziteng Sun, Ananda Theertha Suresh
Concentration Bounds for Discrete Distribution Estimation in KL Divergence. ISIT (2023)
Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
Near-Optimal Degree Testing for Bayes Nets. CoRR (2023)
Clément L. Canonne, Ziteng Sun, Ananda Theertha Suresh
Concentration Bounds for Discrete Distribution Estimation in KL Divergence. CoRR (2023)
Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne
Learning bounded-degree polytrees with known skeleton. CoRR (2023)
Shai Ben-David, Alex Bie, Clément L. Canonne, Gautam Kamath, Vikrant Singhal
Private Distribution Learning with Public Data: The View from Sample Compression. NeurIPS (2023)
Clément L. Canonne, Hongyi Lyu
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. SOSA (2022)
Yiyang Huang, Clément L. Canonne
Lemmas of Differential Privacy. CoRR (2022)
Clément L. Canonne, Ilias Diakonikolas, Daniel Kane, Sihan Liu
Nearly-Tight Bounds for Testing Histogram Distributions. NeurIPS (2022)
Praneeth Vepakomma, Mohammad Mohammadi Amiri, Clément L. Canonne, Ramesh Raskar, Alex Pentland
Private independence testing across two parties. CoRR (2022)
Clément L. Canonne
Topics and Techniques in Distribution Testing: A Biased but Representative Sample. Found. Trends Commun. Inf. Theory 19 (6) (2022)
Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
Independence Testing for Bounded Degree Bayesian Network. CoRR (2022)
Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang
Independence Testing for Bounded Degree Bayesian Networks. NeurIPS (2022)
Clément L. Canonne, Gautam Kamath, Thomas Steinke
Discrete Gaussian for Differential Privacy. J. Priv. Confidentiality 12 (1) (2022)
Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li
The Price of Tolerance in Distribution Testing. COLT (2022)
Anand Jerry George, Clément L. Canonne
Robust Testing in High-Dimensional Sparse Models. NeurIPS (2022)
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Sihan Liu
Near-Optimal Bounds for Testing Histogram Distributions. CoRR (2022)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi, Ziteng Sun
The Role of Interactivity in Structured Estimation. COLT (2022)
Anand Jerry George, Clément L. Canonne
Robust Testing in High-Dimensional Sparse Models. CoRR (2022)
Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
The Role of Interactivity in Structured Estimation. CoRR (2022)
Clément L. Canonne, Yucheng Sun
Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple. CoRR (2022)
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
Interactive Inference Under Information Constraints. IEEE Trans. Inf. Theory 68 (1) (2022)
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition. NeurIPS (2021)
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
Interactive Inference under Information Constraints. ISIT (2021)
Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
Optimal Rates for Nonparametric Density Estimation under Communication Constraints. CoRR (2021)
Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi
Information-constrained optimization: can adaptive processing of gradients help? NeurIPS (2021)
Clément L. Canonne, Hongyi Lyu
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. CoRR (2021)
Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li
The Price of Tolerance in Distribution Testing. CoRR (2021)
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Ziteng Sun, Himanshu Tyagi
Inference under Information Constraints III: Local Privacy Constraints. CoRR (2021)
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Ziteng Sun, Himanshu Tyagi
Inference Under Information Constraints III: Local Privacy Constraints. IEEE J. Sel. Areas Inf. Theory 2 (1) (2021)
Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi
Optimal Rates for Nonparametric Density Estimation under Communication Constraints. NeurIPS (2021)
Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi
Information-constrained optimization: can adaptive processing of gradients help? CoRR (2021)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning. SODA (2021)
Clément L. Canonne, Karl Wimmer
Identity testing under label mismatch. CoRR (2021)
Clément L. Canonne, Karl Wimmer
Identity Testing Under Label Mismatch. ISAAC (2021)
Clément L. Canonne, Gautam Kamath, Thomas Steinke
The Discrete Gaussian for Differential Privacy. NeurIPS (2020)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction. IEEE Trans. Inf. Theory 66 (12) (2020)
Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi
Unified lower bounds for interactive high-dimensional estimation under information constraints. CoRR (2020)
Yihui Quek, Clément L. Canonne, Patrick Rebentrost
Robust quantum minimum finding with an application to hypothesis selection. CoRR (2020)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. Electron. Colloquium Comput. Complex. 27 (2020)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. APPROX-RANDOM (2020)
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
Testing Bayesian Networks. IEEE Trans. Inf. Theory 66 (5) (2020)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Inference Under Information Constraints II: Communication Constraints and Shared Randomness. IEEE Trans. Inf. Theory 66 (12) (2020)
Clément L. Canonne, Karl Wimmer
Testing Data Binnings. CoRR (2020)
Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. COLT (2020)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Distributed Signal Detection under Communication Constraints. COLT (2020)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
Private Identity Testing for High-Dimensional Distributions. NeurIPS (2020)
Clément L. Canonne, Gautam Kamath, Thomas Steinke
The Discrete Gaussian for Differential Privacy. CoRR (2020)
Clément L. Canonne, Anindya De, Rocco A. Servedio
Learning from satisfying assignments under continuous distributions. SODA (2020)
Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
Interactive Inference under Information Constraints. CoRR (2020)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. COLT (2019)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Inference under Information Constraints II: Communication Constraints and Shared Randomness. CoRR (2019)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
Private Identity Testing for High-Dimensional Distributions. CoRR (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. CoRR (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding Monotone Patterns in Sublinear Time. FOCS (2019)
Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. Electron. Colloquium Comput. Complex. 26 (2019)
Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer
Testing k-Monotonicity: The Rise and Fall of Boolean Functions. Theory Comput. 15 (2019)
Clément L. Canonne, Anindya De, Rocco A. Servedio
Learning from satisfying assignments under continuous distributions. CoRR (2019)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Communication-Constrained Inference and the Role of Shared Randomness. ICML (2019)
Jayadev Acharya, Clément L. Canonne, Yanjun Han, Ziteng Sun, Himanshu Tyagi
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. CoRR (2019)
Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten
Finding monotone patterns in sublinear time. Electron. Colloquium Comput. Complex. 26 (2019)
Eric Blais, Clément L. Canonne, Tom Gur
Distribution Testing Lower Bounds via Reductions from Communication Complexity. ACM Trans. Comput. Theory 11 (2) (2019)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. CoRR (2019)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. ACM Trans. Comput. Theory 11 (4) (2019)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam D. Smith, Jonathan R. Ullman
The structure of optimal private tests for simple hypotheses. STOC (2019)
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi
Test without Trust: Optimal Locally Private Distribution Testing. AISTATS (2019)
Clément L. Canonne, Xi Chen, Gautam Kamath, Amit Levi, Erik Waingarten
Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. Electron. Colloquium Comput. Complex. 26 (2019)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction. CoRR (2018)
Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam D. Smith, Jonathan R. Ullman
The Structure of Optimal Private Tests for Simple Hypotheses. CoRR (2018)
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
Testing Conditional Independence of Discrete Distributions. ITA (2018)
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
Testing conditional independence of discrete distributions. STOC (2018)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Distributed Simulation and Distributed Inference. Electron. Colloquium Comput. Complex. 25 (2018)
Omri Ben-Eliezer, Clément L. Canonne
Improved Bounds for Testing Forbidden Order Patterns. SODA (2018)
Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld
Testing Shape Restrictions of Discrete Distributions. Theory Comput. Syst. 62 (1) (2018)
Clément L. Canonne, Tom Gur
An adaptivity hierarchy theorem for property testing. Comput. Complex. 27 (4) (2018)
Jayadev Acharya, Clément L. Canonne, Gautam Kamath
A Chasm Between Identity and Equivalence Testing with Conditional Queries. Theory Comput. 14 (1) (2018)
Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. SODA (2018)
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi
Test without Trust: Optimal Locally Private Distribution Testing. CoRR (2018)
Alistair Stewart, Ilias Diakonikolas, Clément L. Canonne
Testing for Families of Distributions via the Fourier Transform. NeurIPS (2018)
Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld
Sampling Correctors. SIAM J. Comput. 47 (4) (2018)
Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi
Distributed Simulation and Distributed Inference. CoRR (2018)
Clément L. Canonne, Tom Gur
An Adaptivity Hierarchy Theorem for Property Testing. Computational Complexity Conference (2017)
Tugkan Batu, Clément L. Canonne
Generalized Uniformity Testing. FOCS (2017)
Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart
Testing Bayesian Networks. COLT (2017)
Tugkan Batu, Clément L. Canonne
Generalized Uniformity Testing. CoRR (2017)
Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart
Fourier-Based Testing for Families of Distributions. Electron. Colloquium Comput. Complex. 24 (2017)
Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart
Fourier-Based Testing for Families of Distributions. CoRR (2017)
Eric Blais, Clément L. Canonne, Tom Gur
Distribution Testing Lower Bounds via Reductions from Communication Complexity. Computational Complexity Conference (2017)
Omri Ben-Eliezer, Clément L. Canonne
Improved Bounds for Testing Forbidden Order Patterns. CoRR (2017)
Clément L. Canonne, Tom Gur
An Adaptivity Hierarchy Theorem for Property Testing. CoRR (2017)

Clément L. Canonne.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Clément L. Canonne