Lior Horesh

Analysis of Power Iteration Algorithm With Partially Observed Matrix‐Vector Products

ABSTRACT We consider the problem of computing the dominant eigenvector of a symmetric matrix via the power iteration algorithm subject to constraints in the computation of matrix‐vector products. In particular, we focus on scenarios where the entries of matrix‐vector products wit...