Nonconvex Low-Rank Tensor Completion from Noisy Data: Spectrally Initialized Vanilla Gradient Descent Recovers the Tensor Factors at a Linear Rate to Near-Optimal ℓ2 and ℓ2,∞ AccuracyResearch Paper
A partially observed array with three indices appears when data record relationships among triples of objects. If its entries have a low-rank structure, one can hope to recover the full array from far fewer than measurements. Cai, Li, Poor and Chen study this problem when the measurements are noisy and only a random subset of entries is seen. Their…