Matrix perturbation with random noise and matrix recovery problems - Van Vu