no code implementations • 15 May 2023 • Zhao Song, Weixin Wang, Chenbo Yin, Junze Yin
But in \textsc{FastPostponedGreedy} algorithm, the status of each node is unknown at first.
no code implementations • 28 Nov 2022 • Jiehao Liang, Somdeb Sarkhel, Zhao Song, Chenbo Yin, Junze Yin, Danyang Zhuo
We propose a new algorithm \textsc{FastKmeans++} that only takes in $\widetilde{O}(nd + nk^2)$ time, in total.