The Average Spectrum Norm and Near-Optimal Tensor Completion

Oscar López, Richard Lehoucq, Carlos Llosa-Vite +2

We introduce a new tensor norm, the average spectrum norm, to study sample complexity of tensor completion problems based on the canonical polyadic decomposition (CPD). Properties…