Random perturbation and matrix sparsification and completion