8ae6500400c11027.tex
1: \begin{abstract}
2: %
3: Modern artificial intelligence relies on networks of agents that collect data, process information, and exchange it with neighbors to collaboratively solve optimization and learning problems.
4: %
5: This article introduces a novel distributed algorithm to address a broad class of these problems in \virg{open networks}, where the number of participating agents may vary due to several factors, such as autonomous decisions, heterogeneous resource availability, or DoS attacks.
6: %
7: Extending the current literature, the convergence analysis of the proposed algorithm is based on the newly developed \virg{Theory of Open Operators}, which characterizes an operator as open when the set of components to be updated changes over time, yielding to time-varying operators acting on sequences of points of different dimensions and compositions.
8: %
9: The mathematical tools and convergence results developed here provide a general framework for evaluating distributed algorithms in open networks, allowing to characterize their performance in terms of the punctual distance from the optimal solution, in contrast with regret-based metrics that assess cumulative performance over a finite-time horizon.
10: %
11: As illustrative examples, the proposed algorithm is used to solve dynamic consensus or tracking problems on different metrics of interest, such as average, median, and min/max value, as well as classification problems with logistic loss functions.
12: %
13: \end{abstract}
14: