Solving variational inequalities with monotone operators on domains given by Linear Minimization Oracles

Conditional gradient algorithms for norm-regularized smooth convex optimization

(2014) Zaid Harchaoui et al.   MATHEMATICAL PROGRAMMING

On a unified view of nullspace-type conditions for recoveries associated with general sparsity structures

(2013) Anatoli Juditsky et al.   LINEAR ALGEBRA AND ITS APPLICATIONS

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

Tight Oracle Inequalities for Low-Rank Matrix Recovery From a Minimal Number of Noisy Random Measurements

(2011) Emmanuel J Candès et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Matrix Completion With Noise

(2010) Emmanuel J Candes et al.   PROCEEDINGS OF THE IEEE

Accuracy Certificates for Computational Problems with Convex Structure

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