I read that paper, but it just gives an empirical result. Based on the notation of the paper, where k-means is O(kns), would mini-batch be O(kbs)?