Total: 1
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 form \ub⊤\Ab\ub. Based on this query oracle, we propose a stochastic diagonal estimation method with random variable \ub drawn from the standard Gaussian distribution. We provide the element-wise and norm-wise sample complexities of the proposed method. Our numerical experiments on different types and dimensions matrices demonstrate the effectiveness of our method and validate the tightness of theoretical results.