SIMPLE AND SHARP ANALYSIS OF K-MEANS

von Rozhon, Václav
Veröffentlicht in International Conference on Machine Learning (37. : 2020 : Online) 37th International Conference on Machine Learning (ICML 2020) ; Part 11 of 15 (2021)

Improved Deterministic Network Decomposition

von Ghaffari, Mohsen
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (32. : 2021 : Online) Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) ; Volume 4 of 4 (2021)

K-MEANS++: FEW MORE STEPS YIELD CONSTANT APPROXIMATION

von Choo, Davin
Veröffentlicht in International Conference on Machine Learning (37. : 2020 : Online) 37th International Conference on Machine Learning (ICML 2020) ; Part 3 of 15 (2021)

A Nearly Tight Analysis of Greedy k-means

von Grunau, Christoph
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 2 of 7 (2023)

Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization

von Ghaffari, Mohsen
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 4 of 7 (2023)

Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond

von Faour, Salwa
Veröffentlicht in ACM-SIAM Symposium on Discrete Algorithms (34. : 2023 : Florenz; Online) Thirty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023) ; Volume 6 of 7 (2023)