# Decentralized Optimization with Coupled Constraints

arXiv: https://arxiv.org/abs/2407.02020 · HTML: https://mlsanity.com/paper/2407.02020/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Jul 2024.

## Built on by (most cited first, 2 of 2)

- [Scalable Constrained Multi-Agent Reinforcement Learning via State Augmentation and Consensus for Separable Dynamics](https://mlsanity.com/paper/2605.30461/) (2026)
- [Decentralized Optimization with Cross-Coupled Mixed Affine Constraints](https://mlsanity.com/paper/2609.33021/) (2026)

## Abstract (arXiv)

We consider the decentralized minimization of a separable objective sumi=1n fi(xi), where the variables are coupled through an affine constraint sumi=1nleft(Ai xi - biright) = 0. We assume that the functions fi, matrices Ai, and vectors bi are stored locally by the nodes of a computational network, and that the functions fi are smooth and strongly convex. This problem has significant applications in resource allocation and systems control and can also arise in distributed machine learning. We propose lower complexity bounds for decentralized optimization problems with coupled constraints and a first-order algorithm achieving the lower bounds. To the best of our knowledge, our method is also the first linearly convergent first-order decentralized algorithm for problems with general affine coupled constraints.