Empirically, the number of iterations before practical convergence is usually very small (less than 100).
computationally our approach scales to large datasets even though our experiments are run on relatively small-sized datasets.