activity
20142022
most citedADD-OPT: Accelerated Distributed Directed Optimization

181 citations · 329 across the 9 of their papers we have counts for

collaborators

9 papers

cs.LG2022★ 2 cited

CowClip: Reducing CTR Prediction Model Training Time from 12 hours to 10 minutes on 1 GPU

Zangwei Zheng, Pengtai Xu, Xuan Zou +12

The click-through rate (CTR) prediction task is to predict whether a user will click on the recommended item. As mind-boggling amounts of data are produced online daily, accelerati…

math.OC2018★ 86 cited

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…

math.OC2017★ 1 cited

Distributed Subgradient Projection Algorithm over Directed Graphs: Alternate Proof

Ran Xin, Chenguang Xi, Usman A. Khan

We propose Directed-Distributed Projected Subgradient (D-DPS) to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively mi…

math.OC2016★ 3 cited

Linear convergence in optimization over directed graphs with row-stochastic matrices

Chenguang Xi, Van Sy Mai, Ran Xin +2

This paper considers a distributed optimization problem over a multi-agent network, in which the objective function is a sum of individual cost functions at the agents. We focus on…

math.OC2016★ 181 cited

ADD-OPT: Accelerated Distributed Directed Optimization

Chenguang Xi, Ran Xin, Usman A. Khan

In this paper, we consider distributed optimization problems where the goal is to minimize a sum of objective functions over a multi-agent network. We focus on the case when the in…

math.OC2016★ 4 cited

Distributed Subgradient Projection Algorithm over Directed Graphs

Chenguang Xi, Usman A. Khan

We propose a distributed algorithm, termed the Directed-Distributed Projected Subgradient (D-DPS), to solve a constrained optimization problem over a multi-agent network, where the…

math.OC2015★ 32 cited

On the Linear Convergence of Distributed Optimization over Directed Graphs

Chenguang Xi, Usman A. Khan

This paper develops a fast distributed algorithm, termed \emph{DEXTRA}, to solve the optimization problem when~ agents reach agreement and collaboratively minimize the sum of th…

math.OC2015★ 6 cited

On the Distributed Optimization over Directed Networks

Chenguang Xi, Qiong Wu, Usman A. Khan

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing a…

math.OC2014★ 14 cited

Distributed Mirror Descent over Directed Graphs

Chenguang Xi, Qiong Wu, Usman A. Khan

In this paper, we propose Distributed Mirror Descent (DMD) algorithm for constrained convex optimization problems on a (strongly-)connected multi-agent network. We assume that each…