542 citations · 704 across the 35 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.LG2016★ 8 cited
Convergence rate of stochastic k-means
Cheng Tang, Claire Monteleoni
We analyze online \cite{BottouBengio} and mini-batch \cite{Sculley} -means variants. Both scale up the widely used -means algorithm via stochastic approximation, and have bec…
cs.LG2016★ 2 cited
Convergence rate of stochastic k-means
Cheng Tang, Claire Monteleoni
We analyze online and mini-batch k-means variants. Both scale up the widely used Lloyd 's algorithm via stochastic approximation, and have become popular for large-scale clustering…