Davis-Kahan curvature lemma

ID: davis-kahan-curvature-lemma

If a symmetric matrix has largest eigenvalue separated from by , and is its leading rank-one orthogonal projection matrix, then every unit vector , with , satisfies the displayed inequality. Expanding in an orthonormal eigenbasis gives , while . The analogous statement for a smallest eigenvalue follows by replacing by .

New to topics? Read the docs here!