Random perturbation and matrix sparsification and completion

03/02/2018

∙

by   Sean O'Rourke, et al.

∙

0

∙

share

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.