Debiasing Random Oblique Projections for Subsampled OLS and Fast CUR in High Dimensions

Chengmei Niu, Sachin Garg, Michał Dereziński +1

Random sampling is a fundamental tool in modern machine learning and numerical linear algebra for reducing the computational cost of large-scale matrix problems. Existing analyses,…