Random perturbation and matrix sparsification and completion

03/02/2018
by   Sean O'Rourke, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset