1: \begin{abstract}

2: 	Fast matrix algorithms have become the fundamental tools of machine learning in big data era.

3: 	The generalized matrix regression problem is widely used in the matrix approximation such as CUR decomposition, kernel matrix approximation, and stream singular value decomposition (SVD), etc.

4: 	In this paper, we  propose a fast generalized matrix regression algorithm (Fast GMR) which utilizes sketching technique to solve the GMR problem efficiently.

5: 	Given error parameter $0<\epsilon<1$, the Fast GMR algorithm can achieve a $(1+\epsilon)$ relative error with the sketching sizes being of order $\cO(\epsilon^{-1/2})$ for a large group of GMR problems.

6: 	We apply the Fast GMR algorithm to the symmetric positive definite matrix approximation and single pass singular value decomposition and they achieve a better performance than conventional algorithms.

7: 	Our empirical study also validates the effectiveness and efficiency of our proposed algorithms.

8: \end{abstract}

9: