#### Random perturbation and matrix sparsification and completion

##### Sean O'Rourke, Van Vu, Ke Wang

We discuss general perturbation inequalities when the perturbation is random. As applications, we obtain several new results concerning two important problems: matrix sparsification and matrix completion.

arrow_drop_up