Well File:

 Matthew Fahrbach



main-full

Neural Information Processing Systems

This regression problem arises in each 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("