Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees.
Jacob ImolaAlessandro EpastoMohammad MahdianVincent Cohen-AddadVahab MirrokniPublished in: CoRR (2023)
Keyphrases
- hierarchical clustering
- approximation guarantees
- differentially private
- greedy algorithm
- approximation algorithms
- np hard
- objective function
- lower bound
- differential privacy
- approximation ratio
- clustering method
- k means
- linear programming relaxation
- worst case
- hierarchical clustering algorithm
- constant factor
- dynamic programming
- partitional clustering
- special case
- optimal solution
- training data
- hierarchical clustering methods
- single linkage
- privacy preserving
- knapsack problem
- data sets
- supervised learning
- upper bound
- clustering algorithm
- machine learning