Clustering under Perturbation Resilience

DOI10.1007/978-3-642-31594-7_6zbMath1272.68340arXiv1112.0826MaRDI QIDQ5891120

Maria-Florina Balcan, Yingyu Liang

Publication date: 12 August 2013

Published in: SIAM Journal on Computing, Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.0826

zbMATH Keywords

clustering; perturbation resilience; \(k\)-median; min-sum; \(k\)-median clustering; min-sum clustering

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

68Q25: Analysis of algorithms and problem complexity

68T05: Learning and adaptive systems in artificial intelligence

68W25: Approximation algorithms