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.

Knowledge Graph



Sign up or login to leave a comment