Matrix Decomposition with Kronecker Weights