35 citations · 393 across the 62 of their papers we have counts for
Showing 2015 · math.OCShow all
3 papers · 2 filters
math.OC2015★ 8 cited
Extended ADMM and BCD for Nonseparable Convex Minimization Models with Quadratic Coupling Terms: Convergence Analysis and Insights
Caihua Chen, Min Li, Xin Liu +1
In this paper, we establish the convergence of the proximal alternating direction method of multipliers (ADMM) and block coordinate descent (BCD) for nonseparable minimization mode…
math.OC2015★ 13 cited
On the Efficiency of Random Permutation for ADMM and Coordinate Descent
Ruoyu Sun, Zhi-Quan Luo, Yinyu Ye
Random permutation is observed to be powerful for optimization algorithms: for multi-block ADMM (alternating direction method of multipliers), while the classical cyclic version di…
math.OC2015★ 13 cited
Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions
Yichen Chen, Dongdong Ge, Mengdi Wang +3
Consider the regularized sparse minimization problem, which involves empirical sums of loss functions for data points (each of dimension ) and a nonconvex sparsity penalty.…