From Mixing to Tearing: Graph Decomposition in Decentralized Optimization via Message Passing
A graph decomposition framework is introduced that uses the network to design the method, not merely execute it, and it jointly determines how agreement is imposed, which variables are optimized jointly (blocks), and which connected subgraphs host the agents solving each block.