A Private and Finite-Time Algorithm for Solving a Distributed System of Linear Equations

Shripad Gade, Ji Liu, Nitin H. Vaidya

This paper studies a system of linear equations, denoted as $Ax=b$, which is horizontally partitioned (rows in $A$ and $b$) and stored over a network of $m$ devices connected in…