vix.ing · top · new · best · stats · spec

Clément L. Canonne

  1. A short note on learning discrete distributions
    2020/02/25 by Clément L. Canonne, Canonne, Clément L. · 11 citations
    Computer Science · #FOS: Mathematics #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
  2. A short note on an inequality between KL and TV
    2022/02/15 by Clément L. Canonne, Canonne, Clément L. · 11 citations
    Mathematics · #FOS: Mathematics #Mathematical Inequalities and Applications #Probability (math.PR) #Statistical Methods and Inference #Statistics Theory (math.ST)
  3. Testing Bayesian Networks
    2016/12/09 by Clément L. Canonne, Clement L. Canonne, Ilias Diakonikolas +6 · 8 citations
    Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Machine Learning and Algorithms #Statistical Methods and Inference
  4. Inference under Information Constraints I: Lower Bounds from Chi-Square\n Contraction
    2018/12/30 by Jayadev Acharya, Acharya, Jayadev, Clément L. Canonne +3 · 5 citations
    Computer Science · Engineering · #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Statistics Theory (math.ST) #Wireless Communication Security Techniques
  5. The Price of Tolerance in Distribution Testing
    2021/06/25 by Clément L. Canonne, Ayush Jain, Canonne, Clément L. +5 · 6 citations
    Computer Science · #Adversarial Robustness in Machine Learning #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
  6. Inference under Information Constraints II: Communication Constraints\n and Shared Randomness
    2019/05/20 by Jayadev Acharya, Acharya, Jayadev, Clément L. Canonne +3 · 4 citations
    Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning and Algorithms #Statistics Theory (math.ST) #Stochastic Gradient Optimization Techniques #Wireless Communication Security Techniques
  7. Testing probability distributions underlying aggregated data
    2014/02/16 by Clément L. Canonne, Ronitt Rubinfeld, Canonne, Clément +1 · 3 citations
    Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Privacy-Preserving Technologies in Data
  8. Information-constrained optimization: can adaptive processing of gradients help?
    2021/04/02 by Jayadev Acharya, Acharya, Jayadev, Clément L. Canonne +5 · 2 citations
    Computer Science · Engineering · Medicine · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Glioma Diagnosis and Treatment #Information Theory (cs.IT) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Wireless Communication Security Techniques
  9. A Chasm Between Identity and Equivalence Testing with Conditional Queries
    2014/11/26 by Jayadev Acharya, Acharya, Jayadev, Clément L. Canonne +3 · 1 citation
    Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Probability (math.PR) #Statistics Theory (math.ST)
  10. Tight Bounds for Machine Unlearning via Differential Privacy
    2023/09/02 by Yiyang Huang, Huang, Yiyang, Clément L. Canonne +1 · 2 citations
    Computer Science · #Cryptography and Data Security #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
  11. Uniformity testing when you have the source code
    2024/11/07 by Clément L. Canonne, Robin Kothari, Canonne, Clément L. +3 · 1 voice · 2 citations
    #quant-ph #cs.CC #cs.DS
  12. Robust quantum minimum finding with an application to hypothesis selection
    2020/03/26 by Yihui Quek, Quek, Yihui, Clément L. Canonne +3 · 1 citation
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
  13. Simpler Distribution Testing with Little Memory
    2023/11/02 by Clément L. Canonne, Joy Qiping Yang, Canonne, Clément L. +1 · 1 voice · 1 citation
    Computer Science · #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM #cs.DS
  14. With a Little Help From My Friends: Exploiting Probability Distribution Advice in Algorithm Design
    2025/05/08 by Clément L. Canonne, Canonne, Clément L., Kenny Chen +3 · 1 voice · 2 citations
    Computer Science · Decision Sciences · #Optimization and Search Problems #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs
  15. Private Distribution Learning with Public Data: The View from Sample Compression
    2023/08/11 by Shai Ben-David, Alex Bie, Ben-David, Shai +7 · 1 citation
    Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Privacy-Preserving Technologies in Data
  16. Locally Private Histograms in All Privacy Regimes
    2024/08/09 by Clément L. Canonne, Abigail Gentle, Canonne, Clément L. +1 · 1 voice · 2 citations
    #cs.DS #cs.CR #cs.DM
  17. Uniformity Testing under User-Level Local Privacy
    2025/10/21 by Clément L. Canonne, Abigail Gentle, Canonne, Clément L. +3 · 2 voices · 1 citation
    #cs.DS #cs.CR #cs.DM
  18. Independence Testing for Bounded Degree Bayesian Network
    2022/04/19 by Arnab Bhattacharyya, Clément L. Canonne, Bhattacharyya, Arnab +3 · 1 citation
    Computer Science · #Bayesian Modeling and Causal Inference
  19. Learning bounded-degree polytrees with known skeleton
    2023/10/10 by Davin Choo, Joy Qiping Yang, Choo, Davin +5 · 1 citation
    Computer Science · Mathematics · Decision Sciences · #Bayesian Modeling and Causal Inference #Census and Population Estimation #Data Quality and Management
  20. Instance-Optimal Uniformity Testing and Tracking
    2025/08/04 by Guy Blanc, Clément L. Canonne, Blanc, Guy +3 · 1 voice · 1 citation
    Computer Science · Decision Sciences · #Machine Learning and Algorithms #Optimization and Search Problems #Advanced Bandit Algorithms Research
  21. Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
    2025/04/02 by Clément L. Canonne, Yun Li, Canonne, Clément L. +3 · 2 voices
    #cs.DS