NEAR-OPTIMAL ALGORITHMS FOR EXPLAINABLE K-MEDIANS AND K-MEANS

von MAKARYCHEV, KONSTANTIN
Veröffentlicht in International Conference on Machine Learning (38. : 2021 : Online) International Conference on Machine Learning (ICML 2021 ; Part 10 of 16 (2022)

IMPROVED GUARANTEES FOR K-MEANS++ AND K-MEANS++ PARALLEL

von Makarychev, Konstantin
Veröffentlicht in NeurIPS (34. : 2020 : Online) 34th Conference on Neural Information Processing Systems (NeurIPS 2020) ; Volume 20 of 27 (2021)

Higher-Order Cheeger Inequality for Partitioning with Buffers

von Makarychev, Konstantin
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (35. : 2024 : Alexandria, Va.) 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA 2024) ; Volume 3 of 7 (2024)