Collection of algorithms for coreset problem. Work done in this repository is part of a my bachelor thesis. Project under the supervision of the faculty member from Jagiellonian University, Theoretical Computer Science Department.
Piotr Helm
Olivier Bachem, Mario Lucic, and Andreas Krause. 2018. Scalable k -Means Clustering via Lightweight Coresets. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD ’18). Association for Computing Machinery, New York, NY, USA, 1119–1127. DOI:https://doi.org/10.1145/3219819.3219973