Stochastic Diagonal Estimation Based on Matrix Quadratic Form Oracles

Haishan Ye, Xiangyu Chang

We study the problem of estimating the diagonal of an implicitly given matrix $\Ab$. For such a matrix we have access to an oracle that allows us to evaluate the matrix quadratic f…