Inference in Randomized Least Squares and PCA via Normality of Quadratic Forms

Leda Wang, Zhixiang Zhang, Edgar Dobriban

Randomized algorithms can be used to speed up the analysis of large datasets. In this paper, we develop a unified methodology for statistical inference via randomized sketching or…