873 citations · 5.4k across the 120 of their papers we have counts for
7 papers · 1 filter
Parallel Multi-Block ADMM with o(1/k) Convergence
Wei Deng, Ming-Jun Lai, Zhimin Peng +1
This paper introduces a parallel and distributed extension to the alternating direction method of multipliers (ADMM) for solving convex problem: minimize su…
Parallel matrix factorization for low-rank tensor completion
Yangyang Xu, Ruru Hao, Wotao Yin +1
Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a n…
On the Convergence of Decentralized Gradient Descent
Kun Yuan, Qing Ling, Wotao Yin
Consider the consensus problem of minimizing where each is only known to one individual agent out of a connected network of agents. All the…
A dual algorithm for a class of augmented convex models
Hui Zhang, Lizhi Cheng, Wotao Yin
Convex optimization models find interesting applications, especially in signal/image processing and compressive sensing. We study some augmented convex models, which are perturbed…
On the Linear Convergence of the ADMM in Decentralized Consensus Optimization
Wei Shi, Qing Ling, Kun Yuan +2
In decentralized consensus optimization, a connected network of agents collaboratively minimize the sum of their local objective functions over a common decision variable, where th…
One condition for solution uniqueness and robustness of both l1-synthesis and l1-analysis minimizations
Hui Zhang, Ming Yan, Wotao Yin
The -synthesis model and the -analysis model recover structured signals from their undersampled measurements. The solution of former is a sparse sum of dictionary a…