Before revision:  While our theory  requires A to be positive semidefinite, empirical gains extend to applications involving non-PSD matrices, such as triangle estimation in networks .
After revision:  While our theory requires A to be positive semidefinite, we provide generalized guarantees for general square matrices, and show empirical gains in such applications .