Technology, Science, Machine Learning, Data Science, Deep Learning.
step of the widely-used alternating least squares (ALS) algorithm for computing the Tucker decomposition of a tensor. We present the first subquadratic-time algorithm for solving Kronecker regression to a (1+ε)-approximation that avoids the exponential term O(ε−N) in the running time. Our