Estimation Network Design framework for efficient distributed optimization

arXiv:2404.15273v1 Announce Type: cross
Abstract: Distributed decision problems features a group of agents that can only communicate over a peer-to-peer network, without a central memory. In applications such as network control and data ranking, each agent is only affected by a small portion of the decision vector: this sparsity is typically ignored in distributed algorithms, while it could be leveraged to improve efficiency and scalability. To address this issue, our recent paper introduces Estimation Network Design (END), a graph theoretical …

abstract agent agents applications arxiv control cs.dc cs.lg cs.ma data decision design distributed features framework math.oc memory network optimization peer peer-to-peer ranking small sparsity type vector