default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDClé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
- 2024
[j17]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): 1939-1961 (2024)- [c53]Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne:
Learning bounded-degree polytrees with known skeleton. ALT 2024: 402-443 - [c52]Clément L. Canonne:
Open Problem: Tight Characterization of Instance-Optimal Identity Testing. COLT 2024: 5312-5316 - [c51]Clément L. Canonne, Yucheng Sun:
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine. ITCS 2024: 23:1-23:24 - [c50]Clément L. Canonne, Joy Qiping Yang:
Simpler Distribution Testing with Little Memory. SOSA 2024: 406-416 - [i73]Clément L. Canonne, Abigail Gentle:
Locally Private Histograms in All Privacy Regimes. CoRR abs/2408.04888 (2024) - [i72]Clément L. Canonne, Robin Kothari, Ryan O'Donnell:
Uniformity testing when you have the source code. CoRR abs/2411.04972 (2024) - [i71]Clément L. Canonne, Francis Su, Salil Vadhan:
The Randomness Complexity of Differential Privacy. Electron. Colloquium Comput. Complex. TR24 (2024) - [i70]Clément L. Canonne, Sayantan Sen, Joy Qiping Yang:
Settling the complexity of testing grainedness of distributions, and application to uniformity testing in the Huge Object model. Electron. Colloquium Comput. Complex. TR24 (2024) - 2023
- [c49]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: 2159-2168 - [c48]Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang:
Near-Optimal Degree Testing for Bayes Nets. ISIT 2023: 1396-1401 - [c47]Clément L. Canonne, Ziteng Sun, Ananda Theertha Suresh:
Concentration Bounds for Discrete Distribution Estimation in KL Divergence. ISIT 2023: 2093-2098 - [c46]Jayadev Acharya, Clément L. Canonne, Ziteng Sun, Himanshu Tyagi:
Unified Lower Bounds for Interactive High-dimensional Estimation under Information Constraints. NeurIPS 2023 - [c45]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 - [c44]Clément L. Canonne:
Corrigendum: Are Few Bins Enough: Testing Histogram Distributions. PODS 2023: 359 - [i69]Clément L. Canonne, Ziteng Sun, Ananda Theertha Suresh:
Concentration Bounds for Discrete Distribution Estimation in KL Divergence. CoRR abs/2302.06869 (2023) - [i68]Vipul Arora, Arnab Bhattacharyya, Clément L. Canonne, Joy Qiping Yang:
Near-Optimal Degree Testing for Bayes Nets. CoRR abs/2304.06733 (2023) - [i67]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 abs/2307.10273 (2023) - [i66]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 abs/2308.06239 (2023) - [i65]Yiyang Huang, Clément L. Canonne:
Tight Bounds for Machine Unlearning via Differential Privacy. CoRR abs/2309.00886 (2023) - [i64]Clément L. Canonne, Yucheng Sun:
Private Distribution Testing with Heterogeneous Constraints: Your Epsilon Might Not Be Mine. CoRR abs/2309.06068 (2023) - [i63]Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya, Clément L. Canonne:
Learning bounded-degree polytrees with known skeleton. CoRR abs/2310.06333 (2023) - [i62]Clément L. Canonne, Joy Qiping Yang:
Simpler Distribution Testing with Little Memory. CoRR abs/2311.01145 (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)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:08 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
