Average Sensitivity of Hierarchical $k$-Median Clustering

Documenti analoghi

• A Differentially Private Clustering Algorithm for Well-Clustered Graphs
  di: He, Weiqiang, et al.
  Pubblicazione: (2024)
• Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions
  di: Cheng, Kangke, et al.
  Pubblicazione: (2026)
• A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
  di: Bandyapadhyay, Sayan, et al.
  Pubblicazione: (2024)
• Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
  di: Funk, Nicole, et al.
  Pubblicazione: (2026)
• Learning-Augmented Streaming Algorithms for Correlation Clustering
  di: Dong, Yinhao, et al.
  Pubblicazione: (2025)