Stochastic diagonal estimation: probabilistic bounds and an improved algorithm

Robert A. Baston, Yuji Nakatsukasa

We study the problem of estimating the diagonal of an implicitly given matrix $A$. For such a matrix we have access to an oracle that allows us to evaluate the matrix vector produc…