{"id":"arxiv/2606.11956","url":"https://arxiv.org/abs/2606.11956","tags":["math.NA"],"score":0,"title":"Analysis of Power Iteration Algorithm with Partially Observed Matrix-vector Products","domain":"math.NA","source":"arxiv","authors":["Soumyadip Ghosh","Lior Horesh","Vassilis Kalantzis","Yingdong Lu","Tomasz Nowicki","Shashanka Ubaru"],"reviews":0,"subject":"math.NA","summary":"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 pr ucts. In particular, we focus on scenarios where the entries of matrix-vector products with the input matrix are only partially observed. Such constraints frequently arise on cloud architectures implemented via the controller-worker model where the matrix-vector products are distributed across workers on remote servers. Instead of a prolonged delay incurred by waiting for the slowest workers to return their output…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}