# GTAdam: Gradient Tracking with Adaptive Momentum for Distributed Online Optimization

Source: [GTAdam: Gradient Tracking with Adaptive Momentum for Distributed Online Optimization](<https://www.sota2.com/research/paper/68fa5ae21e209131ce9c3947>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T16:44:43.603Z

Authors: Guido Carnevale, Francesco Farina, Ivano Notarnicola, Giuseppe Notarstefano

Published: 2020-09-03T15:20:21.000Z

## Abstract

This paper deals with a network of computing agents aiming to solve an online optimization problem in a distributed fashion, i.e., by means of local computation and communication, without any central coordinator. We propose the gradient tracking with adaptive momentum estimation (GTAdam) distributed algorithm, which combines a gradient tracking mechanism with first and second order momentum estimates of the gradient. The algorithm is analyzed in the online setting for strongly convex cost functions with Lipschitz continuous gradients. We provide an upper bound for the dynamic regret given by a term related to the initial conditions and another term related to the temporal variations of the objective functions. Moreover, a linear convergence rate is guaranteed in the static setup. The algorithm is tested on a time-varying classification problem, on a (moving) target localization problem, and in a stochastic optimization setup from image classification. In these numerical experiments from multi-agent learning, GTAdam outperforms state-of-the-art distributed optimization methods.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2009.01745>)

[PDF](<https://arxiv.org/pdf/2009.01745.pdf>)
