Perturbation bounds in the infinity norm

Consider a random, symmetric perturbation $E$ of a symmetric, low rank matrix $A$. The goal of this paper is to present entry-wise bounds on the perturbation of the singular vectors. This improves a number of previous results and has a wide range of algorithmic applications.