Conditional gradient algorithms for norm-regularized smooth convex optimization

Dual subgradient algorithms for large-scale nonsmooth learning problems

(2013) Bruce Cox et al.   MATHEMATICAL PROGRAMMING

On first-order algorithms for l 1/nuclear norm minimization

(2013) Yurii Nesterov et al.   ACTA NUMERICA

Randomized first order algorithms with applications to ℓ 1-minimization

(2012) Anatoli Juditsky et al.   MATHEMATICAL PROGRAMMING

Gradient methods for minimizing composite functions

(2012) Yu. Nesterov   MATHEMATICAL PROGRAMMING

Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization

(2012) Junfeng Yang et al.   MATHEMATICS OF COMPUTATION

An optimal method for stochastic composite optimization

(2010) Guanghui Lan   MATHEMATICAL PROGRAMMING

A Singular Value Thresholding Algorithm for Matrix Completion

(2010) Jian-Feng Cai et al.   SIAM JOURNAL ON OPTIMIZATION

Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

(2010) Benjamin Recht et al.   SIAM REVIEW

Exact Matrix Completion via Convex Optimization

(2009) Emmanuel J. Candès et al.   FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

Fixed point and Bregman iterative methods for matrix rank minimization

(2009) Shiqian Ma et al.   MATHEMATICAL PROGRAMMING

Accuracy Certificates for Computational Problems with Convex Structure

(2009) Arkadi Nemirovski et al.   MATHEMATICS OF OPERATIONS RESEARCH