Search Results for author: Muhammad I. Qureshi

Found 4 papers, 2 papers with code

Distributed saddle point problems for strongly concave-convex functions

no code implementations11 Feb 2022 Muhammad I. Qureshi, Usman A. Khan

In this paper, we propose GT-GDA, a distributed optimization method to solve saddle point problems of the form: $\min_{\mathbf{x}} \max_{\mathbf{y}} \{F(\mathbf{x},\mathbf{y}) :=G(\mathbf{x}) + \langle \mathbf{y}, \overline{P} \mathbf{x} \rangle - H(\mathbf{y})\}$, where the functions $G(\cdot)$, $H(\cdot)$, and the the coupling matrix $\overline{P}$ are distributed over a strongly connected network of nodes.

Distributed Optimization

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

no code implementations7 Feb 2022 Muhammad I. Qureshi, Ran Xin, Soummya Kar, Usman A. Khan

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 directed graph.

Stochastic Optimization

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

1 code implementation13 Aug 2020 Muhammad I. Qureshi, Ran Xin, Soummya Kar, Usman A. Khan

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

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

2 code implementations15 May 2020 Muhammad I. Qureshi, Ran Xin, Soummya Kar, Usman A. Khan

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 network of nodes.

Stochastic Optimization

Cannot find the paper you are looking for? You can Submit a new open access paper.