Tighter bound of Sketched Generalized Matrix Approximation

Haishan Ye, Qiaoming Ye, Zhihua Zhang

Generalized matrix approximation plays a fundamental role in many machine learning problems, such as CUR decomposition, kernel approximation, and matrix low rank approximation. Esp…