Remark 9 Two-step procedures can often be found in the literature of randomized algorithms. In [1]}, the leverage scores are approximately computed by sketching the design matrix. In the work of [2]}, [3]} for generalized linear regression, the sampling probabilities is also computed from pilot regression estimators.

