Decentralised signal processing on graphs via matrix inverse approximation

In the processing of signals defined over graph domains, it is highly desirable to have algorithms that can be implemented in a decentralised manner, whereby each node only needs to exchange information within a localized subgraph of nodes. The most common example is when the subgraph consist of immediate neighbors and this allows for distributed processing. Many graph signal operators, in their original forms, are not amenable to distributed...