Saulpic, David

1. Near-Linear Time Approximation Schemes for Clustering in Doubling Metrics
   2018/12/20 by Cohen-Addad, Vincent, Feldmann, Andreas Emil, Saulpic, David · 4 citations
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
2. Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
   2024/02/27 by Kyriakos Axiotis, Vincent Cohen-Addad, Axiotis, Kyriakos +13 · 6 citations
   Computer Science · #Anomaly Detection Techniques and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning and Data Classification
3. Scalable Differentially Private Clustering via Hierarchically Separated Trees
   2022/06/17 by Vincent Cohen-Addad, Alessandro Epasto, Cohen-Addad, Vincent +13 · 4 citations
   Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Stochastic Gradient Optimization Techniques
4. Dominating Sets and Connected Dominating Sets in Dynamic Graphs
   2019/01/28 by Niklas Hjuler, Giuseppe F. Italiano, Hjuler, Niklas +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Distributed systems and fault tolerance
5. An Improved Local Search Algorithm for k-Median
   2021/11/08 by Cohen-Addad, Vincent, Gupta, Anupam, Hu, Lunjia +2 · 2 citations
   #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences
6. Improved Coresets for Euclidean k-Means
   2022/11/15 by Cohen-Addad, Vincent, Larsen, Kasper Green, Saulpic, David +2 · 2 citations
   #Computational Geometry (cs.CG) #FOS: Computer and information sciences #Machine Learning (cs.LG)
7. Towards Optimal Lower Bounds for k-median and k-means Coresets
   2022/02/25 by Cohen-Addad, Vincent, Larsen, Kasper Green, Saulpic, David +1 · 1 citation
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
8. A Tight VC-Dimension Analysis of Clustering Coresets with Applications
   2025/01/11 by Cohen-Addad, Vincent, Draganov, Andrew, Russo, Matteo +2 · 3 citations
   #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
9. Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds
   2024/05/02 by Nikhil Bansal, Bansal, Nikhil, Vincent Cohen-Addad +7 · 1 citation
   Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
10. Fully Dynamic k-Means Coreset in Near-Optimal Update Time
    2024/06/28 by la Tour, Max Dupré, Henzinger, Monika, Saulpic, David · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences