Huaian Diao
Total Least Squares Regression in Input Sparsity Time
Huaian Diao, Zhao Song, David Woodruff, Xin Yang
Neural Information Processing Systems http://nips.cc/
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David Woodruff
Neural Information Processing Systems http://nips.cc/
Total Least Squares Regression in Input Sparsity Time
Huaian Diao, Zhao Song, David Woodruff, Xin Yang
In the total least squares problem, one is given an m n matrix A, and an m d matrix B, and one seeks to "correct" both A and B, obtaining matrices  and B, so that there exists an X satisfying the equation ÂX = B. Typically the problem is overconstrained, meaning that m max(n, d).
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David Woodruff
We study the Kronecker product regression problem, in which the design matrix is a Kronecker product of two or more matrices.