activity
20172022
most citedGradient tracking and variance reduction for decentralized optimization and machine learning

7 citations · 17 across the 11 of their papers we have counts for

collaborators
Showing math.OCShow all

13 papers · 1 filter

math.OC2022

Variance reduced stochastic optimization over directed graphs with row and column stochastic weights

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

This paper proposes AB-SAGA, a first-order distributed stochastic optimization method to minimize a finite-sum of smooth and strongly convex functions distributed over an arbitrary…

math.OC20216 cited

A Stochastic Proximal Gradient Framework for Decentralized Non-Convex Composite Optimization: Topology-Independent Sample Complexity and Communication Efficiency

Ran Xin, Subhro Das, Usman A. Khan +1

Decentralized optimization is a promising parallel computation paradigm for large-scale data analytics and machine learning problems defined over a network of nodes. This paper is…

math.OC2021

A Hybrid Variance-Reduced Method for Decentralized Stochastic Non-Convex Optimization

Ran Xin, Usman A. Khan, Soummya Kar

This paper considers decentralized stochastic optimization over a network of nodes, where each node possesses a smooth non-convex local cost function and the goal of the networ…

math.OC2020

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…

math.OC2020

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…

math.OC2019

Variance-Reduced Decentralized Stochastic Optimization with Accelerated Convergence

Ran Xin, Usman A. Khan, Soummya Kar

This paper describes a novel algorithmic framework to minimize a finite-sum of functions available over a network of nodes. The proposed framework, that we call~\GTVR, is stochasti…