activity
20162023
most citedA linear algorithm for optimization over directed graphs with geometric convergence

244 citations · 883 across the 23 of their papers we have counts for

collaborators
Showing 2020Show all

7 papers · 1 filter

math.OC2020★ 4 cited

A fast randomized incremental gradient method for decentralized non-convex optimization

Ran Xin, Usman A. Khan, Soummya Kar

We study decentralized non-convex finite-sum minimization problems described over a network of nodes, where each node possesses a local batch of data samples. In this context, we a…

cs.LG2020★ 2 cited

A general framework for decentralized optimization with first-order methods

Ran Xin, Shi Pu, Angelia Nedić +1

Decentralized optimization to minimize a finite sum of functions over a network of nodes has been a significant focus within control and signal processing research due to its natur…

math.OC2020★ 11 cited

Fast decentralized non-convex finite-sum optimization with recursive variance reduction

Ran Xin, Usman A. Khan, Soummya Kar

This paper considers decentralized minimization of smooth non-convex cost functions equally divided over a directed network of nodes. Specifically, we describe a stocha…

cs.LG2020

Push-SAGA: A decentralized stochastic algorithm with variance reduction over directed graphs

Muhammad I. Qureshi, Ran Xin, Soummya Kar +1

In this paper, we propose Push-SAGA, a decentralized stochastic first-order method for finite-sum minimization over a directed network of nodes. Push-SAGA combines node-level varia…

math.OC2020★ 101 cited

An improved convergence analysis for decentralized online stochastic non-convex optimization

Ran Xin, Usman A. Khan, Soummya Kar

In this paper, we study decentralized online stochastic non-convex optimization over a network of nodes. Integrating a technique called gradient tracking in decentralized stochasti…

cs.LG2020

S-ADDOPT: Decentralized stochastic first-order optimization over directed graphs

Muhammad I. Qureshi, Ran Xin, Soummya Kar +1

In this report, we study decentralized stochastic optimization to minimize a sum of smooth and strongly convex cost functions when the functions are distributed over a directed net…