Symmetric rank-one updates from partial spectrum with an application to out-of-sample extension

Roy Mitz, Nir Sharon, Yoel Shkolnisky

Rank-one update of the spectrum of a matrix is a fundamental problem in classical perturbation theory. In this paper, we consider its variant where only part of the spectrum is kno…