The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output

Jorge Garza-Vargas, Archit Kulkarni

We study the Lanczos algorithm where the initial vector is sampled uniformly from ${\mathbb{S}}^{n-1}$. Let $A$ be an $n\times n$ Hermitian matrix. We show that when run for few ite…