Subquadratic Kronecker Regression with Applications to Tensor Decomposition

Matthew Fahrbach, Thomas Fu, Mehrdad Ghadiri

Kronecker regression is a highly-structured least squares problem ${\min }_{\mathbf{x}}\Vert \mathbf{Kx}-\mathbf{b}{\Vert }_2^2$, where the design matrix $\mathbf{K} = \…