Robust recovery of low-rank matrices and low-tubal-rank tensors from noisy sketches

Anna Ma, Dominik Stöger, Yizhe Zhu

A common approach for compressing large-scale data is through matrix sketching. In this work, we consider the problem of recovering low-rank matrices from two noisy linear sketches…