244 citations · 883 across the 23 of their papers we have counts for
4 papers · 1 filter
Optimization over time-varying directed graphs with row and column-stochastic matrices
Fakhteh Saadatniaki, Ran Xin, Usman A. Khan
In this paper, we provide a distributed optimization algorithm, termed as TV-, that minimizes a sum of convex functions over time-varying, random directed graphs. Con…
Distributed heavy-ball: A generalization and acceleration of first-order methods with gradient tracking
Ran Xin, Usman A. Khan
We study distributed optimization to minimize a global objective that is a sum of smooth and strongly-convex local cost functions. Recently, several algorithms over undirected and…
FROST -- Fast row-stochastic optimization with uncoordinated step-sizes
Ran Xin, Chenguang Xi, Usman A. Khan
In this paper, we discuss distributed optimization over directed graphs, where doubly-stochastic weights cannot be constructed. Most of the existing algorithms overcome this issue…
A linear algorithm for optimization over directed graphs with geometric convergence
Ran Xin, Usman A. Khan
In this letter, we study distributed optimization, where a network of agents, abstracted as a directed graph, collaborates to minimize the average of locally-known convex functions…