Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model

Weiming Feng, Zelin Li, Pan Peng

We study sublinear-time algorithms for solving linear systems $Sz=b$, where $S$ is a diagonally dominant matrix, i.e., $|S_{ii}|\ge \delta +{\sum }_{j\ne i}|S_{ij}|$ for all $i \in […