212101cdddb7364a.tex
1: \begin{abstract}
2: 
3: The decentralized optimization paradigm assumes that each term of a finite-sum objective is privately stored by the corresponding agent. 
4: Agents are only allowed to communicate with their neighbors in the communication graph. 
5: We consider the case when the agents additionally have local affine constraints and the communication graph can change over time.
6: We provide the first linearly convergent decentralized algorithm for time-varying networks by generalizing the optimal decentralized algorithm ADOM to the case of affine constraints.
7: We show that its rate of convergence is optimal for first-order methods by providing the lower bounds for the number of communications and oracle calls.
8: 
9: \keywords{Convex optimization \and Decentralized optimization  \and Affine constraints \and Time-varying networks.}
10: \end{abstract}
11: