Shai Ben-David

1. A Uniqueness Theorem for Clustering
   2012/05/09 by Reza Bosagh Zadeh, Zadeh, Reza Bosagh, Shai Ben-David +1 · 3 citations
   Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Complex Network Analysis Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG) #Topological and Geometric Data Analysis
2. On Computable Online Learning
   2023/02/08 by Niki Hasrati, Shai Ben-David, Hasrati, Niki +1 · 4 citations
   Computer Science · Decision Sciences · #Computability, Logic, AI Algorithms #Machine Learning and Algorithms #Advanced Bandit Algorithms Research
3. Learnability can be undecidable
   2018/12/19 by Shai Ben-David, Pavel Hrubeš, Shay Moran +2 · 1 voice · 2 citations
   Computer Science · #Algorithms and Data Compression #Computability, Logic, AI Algorithms #Machine Learning and Algorithms
4. Learning Low-Density Separators
   2008/05/19 by Shai Ben-David, Ben-David, Shai, Tyler Lu +5 · 1 citation
   Computer Science · #Algorithms and Data Compression #Artificial Intelligence (cs.AI) #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
5. Provably noise-robust, regularised k-means clustering
   2017/11/30 by Shrinu Kushagra, Kushagra, Shrinu, Yaoliang Yu +3 · 1 citation
   Computer Science · Engineering · #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Remote-Sensing Image Classification #Sparse and Compressive Sensing Techniques
6. Impossibility results for fair representations
   2021/07/07 by Tosca Lechner, Lechner, Tosca, Shai Ben-David +5 · 1 citation
   Computer Science · Social Sciences · #Adversarial Robustness in Machine Learning #Ethics and Social Impacts of AI #FOS: Computer and information sciences #I.2 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
7. Representation Learning for Clustering: A Statistical Framework
   2015/06/19 by Hassan Ashtiani, Ashtiani, Hassan, Shai Ben-David +1 · 1 citation
   Computer Science · #Algorithms and Data Compression #Bayesian Methods and Mixture Models #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
8. 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
9. Hierarchical Domain Generalization
   2026/07/17 by Chenxiao Yang, Zhiyuan Li, Shai Ben-David +1
   #cs.LG