Greedy bi-criteria approximations for $k$ -medians and $k$ -means

21 July 2016

Papers citing "Greedy bi-criteria approximations for $k$-medians and $k$-means"

4 / 4 papers shown

Title
Fully Scalable MPC Algorithms for Clustering in High Dimension A. Czumaj Guichen Gao S. Jiang Robert Krauthgamer P. Veselý 57 5 0 15 Jul 2023
Noisy, Greedy and Not So Greedy k-means++ Anup Bhattacharya Jan Eube Heiko Röglin Melanie Schmidt 78 15 0 02 Dec 2019
Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation Cameron Musco Christopher Musco David P. Woodruff 52 1 0 22 Apr 2019
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 114 123 0 26 Apr 2017