Testing equivalence between distributions using conditional samples. - Clément L. Canonne; Dana Ron; Rocco A. Servedio (SODA, 2014)

A Chasm Between Identity and Equivalence Testing with Conditional Queries. - Jayadev Acharya; Clément L. Canonne; Gautam Kamath 001 (Electron. Colloquium Comput. Complex., 2014)

Learning circuits with few negations. - Eric Blais; Clément L. Canonne; Igor Carboni Oliveira; Rocco A. Servedio; Li-Yang Tan (Electron. Colloquium Comput. Complex., 2014)

Communication with Imperfectly Shared Randomness. - Clément L. Canonne; Venkatesan Guruswami; Raghu Meka; Madhu Sudan 001 (Electron. Colloquium Comput. Complex., 2014)

Testing probability distributions underlying aggregated data. - Clément L. Canonne; Ronitt Rubinfeld (Electron. Colloquium Comput. Complex., 2014)

Big Data on the Rise? - Testing Monotonicity of Distributions. - Clément L. Canonne (ICALP (1), 2015)

Adaptive estimation in weighted group testing. - Jayadev Acharya; Clément L. Canonne; Gautam Kamath 001 (ISIT, 2015)

A Survey on Distribution Testing: Your Data is Big. But is it Blue? - Clément L. Canonne (Electron. Colloquium Comput. Complex., 2015)

Are Few Bins Enough: Testing Histogram Distributions. - Clément L. Canonne (Electron. Colloquium Comput. Complex., 2015)

Testing Probability Distributions using Conditional Samples. - Clément L. Canonne; Dana Ron; Rocco A. Servedio (SIAM J. Comput., 2015)

Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. - Eric Blais; Clément L. Canonne; Talya Eden; Amit Levi; Dana Ron (Electron. Colloquium Comput. Complex., 2016)

Alice and Bob Show Distribution Testing Lower Bounds (They don't talk to each other anymore.). - Eric Blais; Clément Louis Canonne; Tom Gur (Electron. Colloquium Comput. Complex., 2016)

Testing k-Monotonicity. - Clément L. Canonne; Elena Grigorescu; Siyao Guo; Akash Kumar 003; Karl Wimmer (Electron. Colloquium Comput. Complex., 2016)

Generalized Uniformity Testing. - Tugkan Batu; Clément L. Canonne (FOCS, 2017)

Fourier-Based Testing for Families of Distributions. - Clément L. Canonne; Ilias Diakonikolas; Alistair Stewart (Electron. Colloquium Comput. Complex., 2017)

Property Testing and Probability Distributions: New Techniques, New Models, and New Goals. - Clément Louis Canonne (2017)

Testing for Families of Distributions via the Fourier Transform. - Alistair Stewart; Ilias Diakonikolas; Clément L. Canonne (NeurIPS, 2018)

Improved Bounds for Testing Forbidden Order Patterns. - Omri Ben-Eliezer; Clément L. Canonne (SODA, 2018)

Testing conditional independence of discrete distributions. - Clément L. Canonne; Ilias Diakonikolas; Daniel M. Kane; Alistair Stewart (STOC, 2018)

An adaptivity hierarchy theorem for property testing. - Clément L. Canonne; Tom Gur (Comput. Complex., 2018)

Distributed Simulation and Distributed Inference. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (Electron. Colloquium Comput. Complex., 2018)

Testing Shape Restrictions of Discrete Distributions. - Clément L. Canonne; Ilias Diakonikolas; Themis Gouleakis; Ronitt Rubinfeld (Theory Comput. Syst., 2018)

Sampling Correctors. - Clément L. Canonne; Themis Gouleakis; Ronitt Rubinfeld (SIAM J. Comput., 2018)

Test without Trust: Optimal Locally Private Distribution Testing. - Jayadev Acharya; Clément L. Canonne; Cody Freitag; Himanshu Tyagi (AISTATS, 2019)

Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (COLT, 2019)

Communication-Constrained Inference and the Role of Shared Randomness. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (ICML, 2019)

The structure of optimal private tests for simple hypotheses. - Clément L. Canonne; Gautam Kamath 001; Audra McMillan; Adam D. Smith 001; Jonathan R. Ullman (STOC, 2019)

Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit. - Jayadev Acharya; Clément L. Canonne; Yanjun Han; Ziteng Sun; Himanshu Tyagi (Electron. Colloquium Comput. Complex., 2019)

Finding monotone patterns in sublinear time. - Omri Ben-Eliezer; Clément L. Canonne; Shoham Letzter; Erik Waingarten (Electron. Colloquium Comput. Complex., 2019)

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning. - Clément L. Canonne; Xi Chen 001; Gautam Kamath 001; Amit Levi; Erik Waingarten (Electron. Colloquium Comput. Complex., 2019)

Testing k-Monotonicity: The Rise and Fall of Boolean Functions. - Clément L. Canonne; Elena Grigorescu; Siyao Guo; Akash Kumar 003; Karl Wimmer (Theory Comput., 2019)

Distribution Testing Lower Bounds via Reductions from Communication Complexity. - Eric Blais; Clément L. Canonne; Tom Gur (ACM Trans. Comput. Theory, 2019)

Distributed Signal Detection under Communication Constraints. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (COLT, 2020)

Private Identity Testing for High-Dimensional Distributions. - Clément L. Canonne; Gautam Kamath 001; Audra McMillan; Jonathan R. Ullman; Lydia Zakynthinou (NeurIPS, 2020)

Learning from satisfying assignments under continuous distributions. - Clément L. Canonne; Anindya De; Rocco A. Servedio (SODA, 2020)

Robust quantum minimum finding with an application to hypothesis selection. - Yihui Quek; Clément L. Canonne; Patrick Rebentrost (CoRR, 2020)

Testing Data Binnings. - Clément L. Canonne; Karl Wimmer (Electron. Colloquium Comput. Complex., 2020)

Inference Under Information Constraints I: Lower Bounds From Chi-Square Contraction. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2020)

Inference Under Information Constraints II: Communication Constraints and Shared Randomness. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2020)

Testing Bayesian Networks. - Clément L. Canonne; Ilias Diakonikolas; Daniel M. Kane; Alistair Stewart (IEEE Trans. Inf. Theory, 2020)

Identity Testing Under Label Mismatch. - Clément L. Canonne; Karl Wimmer (ISAAC, 2021)

Distributed Estimation with Multiple Samples per User: Sharp Rates and Phase Transition. - Jayadev Acharya; Clément L. Canonne; Yuhan Liu; Ziteng Sun; Himanshu Tyagi (NeurIPS, 2021)

Information-constrained optimization: can adaptive processing of gradients help? - Jayadev Acharya; Clément L. Canonne; Prathamesh Mayekar; Himanshu Tyagi (NeurIPS, 2021)

Inference Under Information Constraints III: Local Privacy Constraints. - Jayadev Acharya; Clément L. Canonne; Cody Freitag; Ziteng Sun; Himanshu Tyagi (IEEE J. Sel. Areas Inf. Theory, 2021)

The Role of Interactivity in Structured Estimation. - Jayadev Acharya; Clément L. Canonne; Himanshu Tyagi; Ziteng Sun (COLT, 2022)

The Price of Tolerance in Distribution Testing. - Clément L. Canonne; Ayush Jain 001; Gautam Kamath 001; Jerry Li 001 (COLT, 2022)

Independence Testing for Bounded Degree Bayesian Networks. - Arnab Bhattacharyya 001; Clément L. Canonne; Joy Qiping Yang (NeurIPS, 2022)

Nearly-Tight Bounds for Testing Histogram Distributions. - Clément L. Canonne; Ilias Diakonikolas; Daniel Kane 001; Sihan Liu (NeurIPS, 2022)

Robust Testing in High-Dimensional Sparse Models. - Anand Jerry George; Clément L. Canonne (NeurIPS, 2022)

Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. - Clément L. Canonne; Hongyi Lyu (SOSA, 2022)

Independence Testing for Bounded Degree Bayesian Network. - Arnab Bhattacharyya 001; Clément L. Canonne; Joy Qiping Yang (CoRR, 2022)

Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple. - Clément L. Canonne; Yucheng Sun (CoRR, 2022)

Private independence testing across two parties. - Praneeth Vepakomma; Mohammad Mohammadi Amiri; Clément L. Canonne; Ramesh Raskar; Alex Pentland (CoRR, 2022)

Near-Optimal Bounds for Testing Histogram Distributions. - Clément L. Canonne; Ilias Diakonikolas; Daniel M. Kane; Sihan Liu (CoRR, 2022)

Lemmas of Differential Privacy. - Yiyang Huang; Clément L. Canonne (CoRR, 2022)

Topics and Techniques in Distribution Testing: A Biased but Representative Sample. - Clément L. Canonne (Found. Trends Commun. Inf. Theory, 2022)

Discrete Gaussian for Differential Privacy. - Clément L. Canonne; Gautam Kamath 001; Thomas Steinke 002 (J. Priv. Confidentiality, 2022)

Interactive Inference Under Information Constraints. - Jayadev Acharya; Clément L. Canonne; Yuhan Liu; Ziteng Sun; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2022)

The Full Landscape of Robust Mean Testing: Sharp Separations between Oblivious and Adaptive Contamination. - Clément L. Canonne; Samuel B. Hopkins 001; Jerry Li 001; Allen Liu; Shyam Narayanan (FOCS, 2023)

Near-Optimal Degree Testing for Bayes Nets. - Vipul Arora 002; Arnab Bhattacharyya 001; Clément L. Canonne; Joy Qiping Yang (ISIT, 2023)

Concentration Bounds for Discrete Distribution Estimation in KL Divergence. - Clément L. Canonne; Ziteng Sun; Ananda Theertha Suresh (ISIT, 2023)

Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints. - Jayadev Acharya; Clément L. Canonne; Ziteng Sun; Himanshu Tyagi (NeurIPS, 2023)

Private Distribution Learning with Public Data: The View from Sample Compression. - Shai Ben-David; Alex Bie; Clément L. Canonne; Gautam Kamath 001; Vikrant Singhal (NeurIPS, 2023)

Corrigendum: Are Few Bins Enough: Testing Histogram Distributions. - Clément L. Canonne (PODS, 2023)

Tight Bounds for Machine Unlearning via Differential Privacy. - Yiyang Huang; Clément L. Canonne (CoRR, 2023)

Learning bounded-degree polytrees with known skeleton. - Davin Choo; Joy Qiping Yang; Arnab Bhattacharyya 001; Clément L. Canonne (ALT, 2024)

Open Problem: Tight Characterization of Instance-Optimal Identity Testing. - Clément L. Canonne (COLT, 2024)

Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine. - Clément L. Canonne; Yucheng Sun (ITCS, 2024)

Entropy testing and its application to testing Bayesian networks. - Clément L. Canonne; Joy Qiping Yang (NeurIPS, 2024)

Simpler Distribution Testing with Little Memory. - Clément L. Canonne; Joy Qiping Yang (SOSA, 2024)

The Randomness Complexity of Differential Privacy. - Clément L. Canonne; Francis E. Su; Salil P. Vadhan (Electron. Colloquium Comput. Complex., 2024)

Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model. - Clément L. Canonne; Sayantan Sen; Joy Qiping Yang (Electron. Colloquium Comput. Complex., 2024)

Optimal Rates for Nonparametric Density Estimation Under Communication Constraints. - Jayadev Acharya; Clément L. Canonne; Aditya Vikram Singh; Himanshu Tyagi (IEEE Trans. Inf. Theory, 2024)

Gaussian Mean Testing under Truncation. - Clément Louis Canonne; Themis Gouleakis; Yuhao Wang; Joy Qiping Yang (AISTATS, 2025)

Local Computation Algorithms for Knapsack: Impossibility Results, and How to Avoid Them. - Clément L. Canonne; Yun Li; Seeun William Umboh (APPROX/RANDOM, 2025)

Better Private Distribution Testing by Leveraging Unverified Auxiliary Data. - Maryam Aliakbarpour; Arnav Burudgunte; Clément L. Canonne; Ronitt Rubinfeld (COLT, 2025)

Locally Private Histograms in All Privacy Regimes. - Clément L. Canonne; Abigail Gentle (ITCS, 2025)

Brief Announcement: Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them. - Clément L. Canonne; Yun Li; Seeun William Umboh (PODC, 2025)

Uniformity Testing When You Have the Source Code. - Clément L. Canonne; Robin Kothari; Ryan O'Donnell (TQC, 2025)

With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design. - Clément L. Canonne; Kenny Chen; Julián Mestre (CoRR, 2025)

Zero-Shot Attribution for Large Language Models: A Distribution Testing Approach. - Clément L. Canonne; Yash Pote; Uddalok Sarkar (CoRR, 2025)

Instance-Optimal Uniformity Testing and Tracking. - Guy Blanc; Clément L. Canonne; Erik Waingarten (CoRR, 2025)