Does this have corresponding speed ups or memory gains for normal CPUs too? Just thinking about all the cups of coffee that have been made and drunk while scikit-learn kmeans chugs through a notebook :)
from what I've seen I had the impression that Yinyang k-means was the best way to take advantage of the sparsity.