


Остановите войну!
for scientists:


default search action
Clément L. Canonne
Clément Louis Canonne
Person information

- affiliation: University of Sydney, School of Computer Science, NSW, Australia
- affiliation: IBM Almaden Research Center, San Jose, CA, USA
- affiliation: Stanford University, CA, USA
- affiliation: Columbia University, New York, NY, USA
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [i63]Clément L. Canonne, Ziteng Sun, Ananda Theertha Suresh:
Concentration Bounds for Discrete Distribution Estimation in KL Divergence. CoRR abs/2302.06869 (2023) - [i62]Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang:
Near-Optimal Degree Testing for Bayes Nets. CoRR abs/2304.06733 (2023) - 2022
- [j16]Clément L. Canonne:
Topics and Techniques in Distribution Testing: A Biased but Representative Sample. Found. Trends Commun. Inf. Theory 19(6): 1032-1198 (2022) - [j15]Clément L. Canonne, Gautam Kamath
, Thomas Steinke:
Discrete Gaussian for Differential Privacy. J. Priv. Confidentiality 12(1) (2022) - [j14]Jayadev Acharya
, Clément L. Canonne
, Yuhan Liu, Ziteng Sun, Himanshu Tyagi
:
Interactive Inference Under Information Constraints. IEEE Trans. Inf. Theory 68(1): 502-516 (2022) - [c43]Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li:
The Price of Tolerance in Distribution Testing. COLT 2022: 573-624 - [c42]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi, Ziteng Sun:
The Role of Interactivity in Structured Estimation. COLT 2022: 1328-1355 - [c41]Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang:
Independence Testing for Bounded Degree Bayesian Networks. NeurIPS 2022 - [c40]Clément L. Canonne, Ilias Diakonikolas, Daniel Kane, Sihan Liu:
Nearly-Tight Bounds for Testing Histogram Distributions. NeurIPS 2022 - [c39]Anand Jerry George, Clément L. Canonne:
Robust Testing in High-Dimensional Sparse Models. NeurIPS 2022 - [c38]Clément L. Canonne, Hongyi Lyu:
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. SOSA 2022: 182-202 - [i61]Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi:
The Role of Interactivity in Structured Estimation. CoRR abs/2203.06870 (2022) - [i60]Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang:
Independence Testing for Bounded Degree Bayesian Network. CoRR abs/2204.08690 (2022) - [i59]Clément L. Canonne, Yucheng Sun:
Optimal Closeness Testing of Discrete Distributions Made (Complex) Simple. CoRR abs/2204.12640 (2022) - [i58]Anand Jerry George, Clément L. Canonne:
Robust Testing in High-Dimensional Sparse Models. CoRR abs/2205.07488 (2022) - [i57]Praneeth Vepakomma
, Mohammad Mohammadi Amiri, Clément L. Canonne, Ramesh Raskar, Alex Pentland:
Private independence testing across two parties. CoRR abs/2207.03652 (2022) - [i56]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Sihan Liu:
Near-Optimal Bounds for Testing Histogram Distributions. CoRR abs/2207.06596 (2022) - [i55]Yiyang Huang, Clément L. Canonne:
Lemmas of Differential Privacy. CoRR abs/2211.11189 (2022) - 2021
- [j13]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): 253-267 (2021) - [c37]Clément L. Canonne, Karl Wimmer:
Identity Testing Under Label Mismatch. ISAAC 2021: 55:1-55:17 - [c36]Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi:
Interactive Inference under Information Constraints. ISIT 2021: 326-331 - [c35]Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi:
Information-constrained optimization: can adaptive processing of gradients help? NeurIPS 2021: 7126-7138 - [c34]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: 18920-18931 - [c33]Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi:
Optimal Rates for Nonparametric Density Estimation under Communication Constraints. NeurIPS 2021: 26754-26766 - [c32]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: 321-336 - [i54]Jayadev Acharya, Clément L. Canonne, Cody Freitag, Ziteng Sun, Himanshu Tyagi:
Inference under Information Constraints III: Local Privacy Constraints. CoRR abs/2101.07981 (2021) - [i53]Jayadev Acharya, Clément L. Canonne, Prathamesh Mayekar, Himanshu Tyagi:
Information-constrained optimization: can adaptive processing of gradients help? CoRR abs/2104.00979 (2021) - [i52]Clément L. Canonne, Karl Wimmer:
Identity testing under label mismatch. CoRR abs/2105.01856 (2021) - [i51]Clément L. Canonne, Ayush Jain, Gautam Kamath, Jerry Li:
The Price of Tolerance in Distribution Testing. CoRR abs/2106.13414 (2021) - [i50]Jayadev Acharya, Clément L. Canonne, Aditya Vikram Singh, Himanshu Tyagi:
Optimal Rates for Nonparametric Density Estimation under Communication Constraints. CoRR abs/2107.10078 (2021) - [i49]Clément L. Canonne, Hongyi Lyu:
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster. CoRR abs/2108.08987 (2021) - 2020
- [j12]Clément L. Canonne
, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing Bayesian Networks. IEEE Trans. Inf. Theory 66(5): 3132-3170 (2020) - [j11]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): 7835-7855 (2020) - [j10]Jayadev Acharya
, Clément L. Canonne
, Himanshu Tyagi
:
Inference Under Information Constraints II: Communication Constraints and Shared Randomness. IEEE Trans. Inf. Theory 66(12): 7856-7877 (2020) - [c31]Clément L. Canonne, Karl Wimmer:
Testing Data Binnings. APPROX-RANDOM 2020: 24:1-24:13 - [c30]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: 3-40 - [c29]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Distributed Signal Detection under Communication Constraints. COLT 2020: 41-63 - [c28]Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou:
Private Identity Testing for High-Dimensional Distributions. NeurIPS 2020 - [c27]Clément L. Canonne, Gautam Kamath, Thomas Steinke:
The Discrete Gaussian for Differential Privacy. NeurIPS 2020 - [c26]Clément L. Canonne, Anindya De, Rocco A. Servedio:
Learning from satisfying assignments under continuous distributions. SODA 2020: 82-101 - [i48]Yihui Quek, Clément L. Canonne, Patrick Rebentrost:
Robust quantum minimum finding with an application to hypothesis selection. CoRR abs/2003.11777 (2020) - [i47]Clément L. Canonne, Gautam Kamath, Thomas Steinke:
The Discrete Gaussian for Differential Privacy. CoRR abs/2004.00010 (2020) - [i46]Clément L. Canonne, Karl Wimmer:
Testing Data Binnings. CoRR abs/2004.12893 (2020) - [i45]Jayadev Acharya, Clément L. Canonne, Yuhan Liu, Ziteng Sun, Himanshu Tyagi:
Interactive Inference under Information Constraints. CoRR abs/2007.10976 (2020) - [i44]Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi:
Unified lower bounds for interactive high-dimensional estimation under information constraints. CoRR abs/2010.06562 (2020) - [i43]Clément L. Canonne, Karl Wimmer:
Testing Data Binnings. Electron. Colloquium Comput. Complex. TR20 (2020)
2010 – 2019
- 2019
- [j9]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: 1-55 (2019) - [j8]Eric Blais, Clément L. Canonne, Tom Gur
:
Distribution Testing Lower Bounds via Reductions from Communication Complexity. ACM Trans. Comput. Theory 11(2): 6:1-6:37 (2019) - [j7]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): 24:1-24:33 (2019) - [c25]Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi:
Test without Trust: Optimal Locally Private Distribution Testing. AISTATS 2019: 2067-2076 - [c24]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Inference under Information Constraints: Lower Bounds from Chi-Square Contraction. COLT 2019: 3-17 - [c23]Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter
, Erik Waingarten:
Finding Monotone Patterns in Sublinear Time. FOCS 2019: 1469-1494 - [c22]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Communication-Constrained Inference and the Role of Shared Randomness. ICML 2019: 30-39 - [c21]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: 310-321 - [i42]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Inference under Information Constraints II: Communication Constraints and Shared Randomness. CoRR abs/1905.08302 (2019) - [i41]Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou
:
Private Identity Testing for High-Dimensional Distributions. CoRR abs/1905.11947 (2019) - [i40]Clément L. Canonne, Anindya De, Rocco A. Servedio:
Learning from satisfying assignments under continuous distributions. CoRR abs/1907.01619 (2019) - [i39]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 abs/1907.08743 (2019) - [i38]Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten:
Finding monotone patterns in sublinear time. CoRR abs/1910.01749 (2019) - [i37]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 abs/1911.07357 (2019) - [i36]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. TR19 (2019) - [i35]Omri Ben-Eliezer, Clément L. Canonne, Shoham Letzter, Erik Waingarten:
Finding monotone patterns in sublinear time. Electron. Colloquium Comput. Complex. TR19 (2019) - [i34]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. TR19 (2019) - 2018
- [j6]Clément L. Canonne, Tom Gur
:
An adaptivity hierarchy theorem for property testing. Comput. Complex. 27(4): 671-716 (2018) - [j5]Clément L. Canonne
, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld:
Testing Shape Restrictions of Discrete Distributions. Theory Comput. Syst. 62(1): 4-62 (2018) - [j4]Clément L. Canonne
, Themis Gouleakis, Ronitt Rubinfeld:
Sampling Correctors. SIAM J. Comput. 47(4): 1373-1423 (2018) - [j3]Jayadev Acharya, Clément L. Canonne, Gautam Kamath:
A Chasm Between Identity and Equivalence Testing with Conditional Queries. Theory Comput. 14(1): 1-46 (2018) - [c20]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing Conditional Independence of Discrete Distributions. ITA 2018: 1-57 - [c19]Alistair Stewart, Ilias Diakonikolas, Clément L. Canonne:
Testing for Families of Distributions via the Fourier Transform. NeurIPS 2018: 10084-10095 - [c18]Omri Ben-Eliezer, Clément L. Canonne:
Improved Bounds for Testing Forbidden Order Patterns. SODA 2018: 2093-2112 - [c17]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: 2113-2132 - [c16]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing conditional independence of discrete distributions. STOC 2018: 735-748 - [i33]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Distributed Simulation and Distributed Inference. CoRR abs/1804.06952 (2018) - [i32]Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi:
Test without Trust: Optimal Locally Private Distribution Testing. CoRR abs/1808.02174 (2018) - [i31]Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam D. Smith, Jonathan R. Ullman:
The Structure of Optimal Private Tests for Simple Hypotheses. CoRR abs/1811.11148 (2018) - [i30]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction. CoRR abs/1812.11476 (2018) - [i29]Jayadev Acharya, Clément L. Canonne, Himanshu Tyagi:
Distributed Simulation and Distributed Inference. Electron. Colloquium Comput. Complex. TR18 (2018) - 2017
- [b1]Clément Louis Canonne:
Property Testing and Probability Distributions: New Techniques, New Models, and New Goals. Columbia University, USA, 2017 - [j2]Clément L. Canonne
, Venkatesan Guruswami, Raghu Meka, Madhu Sudan:
Communication With Imperfectly Shared Randomness. IEEE Trans. Inf. Theory 63(10): 6799-6818 (2017) - [c15]Clément L. Canonne, Tom Gur:
An Adaptivity Hierarchy Theorem for Property Testing. CCC 2017: 27:1-27:25 - [c14]Eric Blais, Clément L. Canonne, Tom Gur:
Distribution Testing Lower Bounds via Reductions from Communication Complexity. CCC 2017: 28:1-28:40 - [c13]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing Bayesian Networks. COLT 2017: 370-448 - [c12]Tugkan Batu, Clément L. Canonne:
Generalized Uniformity Testing. FOCS 2017: 880-889 - [c11]Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer:
Testing k-Monotonicity. ITCS 2017: 29:1-29:21 - [i28]Clément L. Canonne, Tom Gur:
An Adaptivity Hierarchy Theorem for Property Testing. CoRR abs/1702.05678 (2017) - [i27]Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart:
Fourier-Based Testing for Families of Distributions. CoRR abs/1706.05738 (2017) - [i26]Tugkan Batu, Clément L. Canonne:
Generalized Uniformity Testing. CoRR abs/1708.04696 (2017) - [i25]Omri Ben-Eliezer, Clément L. Canonne:
Improved Bounds for Testing Forbidden Order Patterns. CoRR abs/1710.10660 (2017) - [i24]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing Conditional Independence of Discrete Distributions. CoRR abs/1711.11560 (2017) - [i23]Clément L. Canonne, Ilias Diakonikolas, Alistair Stewart:
Fourier-Based Testing for Families of Distributions. Electron. Colloquium Comput. Complex. TR17 (2017) - [i22]Clément L. Canonne, Tom Gur:
An Adaptivity Hierarchy Theorem for Property Testing. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [c10]Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld:
Sampling Correctors. ITCS 2016: 93-102 - [c9]Clément L. Canonne:
Are Few Bins Enough: Testing Histogram Distributions. PODS 2016: 455-463 - [c8]Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld:
Testing Shape Restrictions of Discrete Distributions. STACS 2016: 25:1-25:14 - [i21]Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron:
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. CoRR abs/1607.03938 (2016) - [i20]Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer:
Testing k-Monotonicity. CoRR abs/1609.00265 (2016) - [i19]Clément L. Canonne, Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart:
Testing Bayesian Networks. CoRR abs/1612.03156 (2016) - [i18]Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron:
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. Electron. Colloquium Comput. Complex. TR16 (2016) - [i17]Eric Blais, Clément Louis Canonne, Tom Gur:
Alice and Bob Show Distribution Testing Lower Bounds (They don't talk to each other anymore.). Electron. Colloquium Comput. Complex. TR16 (2016) - [i16]Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar, Karl Wimmer:
Testing k-Monotonicity. Electron. Colloquium Comput. Complex. TR16 (2016) - 2015
- [j1]Clément L. Canonne, Dana Ron
, Rocco A. Servedio:
Testing Probability Distributions using Conditional Samples. SIAM J. Comput. 44(3): 540-616 (2015) - [c7]Jayadev Acharya, Clément L. Canonne, Gautam Kamath
:
A Chasm Between Identity and Equivalence Testing with Conditional Queries. APPROX-RANDOM 2015: 449-466 - [c6]Eric Blais, Clément L. Canonne, Igor C. Oliveira, Rocco A. Servedio, Li-Yang Tan:
Learning Circuits with few Negations. APPROX-RANDOM 2015: 512-527 - [c5]Clément L. Canonne:
Big Data on the Rise? - Testing Monotonicity of Distributions. ICALP (1) 2015: 294-305 - [c4]Clément Louis Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan:
Communication with Imperfectly Shared Randomness. ITCS 2015: 257-262 - [c3]Jayadev Acharya, Clément L. Canonne, Gautam Kamath
:
Adaptive estimation in weighted group testing. ISIT 2015: 2116-2120 - [i15]Clément L. Canonne:
Big Data on the Rise: Testing monotonicity of distributions. CoRR abs/1501.06783 (2015) - [i14]Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld:
Sampling Correctors. CoRR abs/1504.06544 (2015) - [i13]Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld:
Testing Shape Restrictions of Discrete Distributions. CoRR abs/1507.03558 (2015) - [i12]Clément L. Canonne:
A Survey on Distribution Testing: Your Data is Big. But is it Blue? Electron. Colloquium Comput. Complex. TR15 (2015) - [i11]Clément L. Canonne:
Are Few Bins Enough: Testing Histogram Distributions. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [c2]Clément L. Canonne, Ronitt Rubinfeld:
Testing Probability Distributions Underlying Aggregated Data. ICALP (1) 2014: 283-295 - [c1]Clément L. Canonne, Dana Ron, Rocco A. Servedio:
Testing equivalence between distributions using conditional samples. SODA 2014: 1174-1192 - [i10]Clément L. Canonne, Ronitt Rubinfeld:
Testing probability distributions underlying aggregated data. CoRR abs/1402.3835 (2014) - [i9]Eric Blais, Clément L. Canonne, Igor C. Oliveira, Rocco A. Servedio, Li-Yang Tan:
Learning circuits with few negations. CoRR abs/1410.8420 (2014) - [i8]Clément L. Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan:
Communication with Imperfectly Shared Randomness. CoRR abs/1411.3603 (2014) - [i7]Jayadev Acharya, Clément L. Canonne, Gautam Kamath:
A Chasm Between Identity and Equivalence Testing with Conditional Queries. CoRR abs/1411.7346 (2014) - [i6]Jayadev Acharya, Clément L. Canonne, Gautam Kamath:
A Chasm Between Identity and Equivalence Testing with Conditional Queries. Electron. Colloquium Comput. Complex. TR14 (2014) - [i5]Eric Blais, Clément L. Canonne, Igor Carboni Oliveira, Rocco A. Servedio, Li-Yang Tan:
Learning circuits with few negations. Electron. Colloquium Comput. Complex. TR14 (2014) - [i4]Clément L. Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan:
Communication with Imperfectly Shared Randomness. Electron. Colloquium Comput. Complex. TR14 (2014) - [i3]Clément L. Canonne, Ronitt Rubinfeld:
Testing probability distributions underlying aggregated data. Electron. Colloquium Comput. Complex. TR14 (2014) - 2012
- [i2]Clément L. Canonne, Dana Ron, Rocco A. Servedio:
Testing probability distributions using conditional samples. CoRR abs/1211.2664 (2012) - [i1]Clément L. Canonne, Dana Ron, Rocco A. Servedio:
Testing probability distributions using conditional samples. Electron. Colloquium Comput. Complex. TR12 (2012)