We study the problem of \emph{reconstructing a low-rank matrix}, where the input is an n\times m matrix M over a field \mathbb{F} and the goal is to reconstruct a (near-optimal) matrix M' that is low-rank and close to M under some distance function \Delta.
Furthermore, the reconstruction must be local, ... more >>>