Nanyang Technological University; Carnegie Mellon University
Yi Li, Honghao Lin, David Woodruff
Sketching;Residual error;Low-rank approximation;sparse recovery
Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms