Bi-criteria sublinear time algorithms for clustering with outliers in high dimensions

•Research highlight 1 This paper introduces a novel uniform sampling framework for solving k-means/ median clustering with outliers problems. The key theoretical innovation lies in the sample complexity being independent of both input size and dimensionality, making it particularly effective for lar...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science Jg. 1057; S. 115538
Hauptverfasser:	Huang, Jiawei, Liu, Wenjie, Ding, Hu
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 06.12.2025
Schlagworte:	Approximation algorithm Clustering Outliers Sampling Sublinear Outliers Clustering Sampling Approximation algorithm Sublinear
ISSN:	0304-3975
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!