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

arrow_drop_up

Comments

Sign up or login to leave a comment