Theorem 4.20 (Bilu, Linial). Can find signings $S$ with eigenvalues $\lambda$ satisfying $|\lambda |=O(\sqrt{d{(\log d)}^3})$.