Eigenvalue Gaps of Random Perturbations of Large Matrices

Kyle Luh, Ryan Vogel, Alan Yu

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n=M+N_n$ where $M$ is deterministic, symmetric with large ope…