Active-Set Identification with Complexity Guarantees of an Almost Cyclic 2-Coordinate Descent Method with Armijo Line Search

Asymptotic optimality in stochastic optimization

(2021) John C. Duchi et al.   ANNALS OF STATISTICS

An active-set algorithmic framework for non-convex optimization problems over the simplex

(2020) Andrea Cristofari et al.   COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

An almost cyclic 2-coordinate descent method for singly linearly constrained problems

(2019) Andrea Cristofari   COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

Linear convergence of first order methods for non-strongly convex optimization

(2018) I. Necoara et al.   MATHEMATICAL PROGRAMMING

“Active-set complexity” of proximal gradient: How long does it take to find the sparsity pattern?

(2018) Julie Nutini et al.   Optimization Letters

Random Block Coordinate Descent Methods for Linearly Constrained Optimization over Networks

(2017) Ion Necoara et al.   JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

Activity Identification and Local Linear Convergence of Forward--Backward-type Methods

(2017) Jingwei Liang et al.   SIAM JOURNAL ON OPTIMIZATION

A Two-Stage Active-Set Algorithm for Bound-Constrained Optimization

(2016) Andrea Cristofari et al.   JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

A Fast Active Set Block Coordinate Descent Algorithm for $\ell_1$-Regularized Least Squares

(2016) Marianna De Santis et al.   SIAM JOURNAL ON OPTIMIZATION

Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization

(2014) Andrei Patrascu et al.   JOURNAL OF GLOBAL OPTIMIZATION

A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints

(2013) Ion Necoara et al.   COMPUTATIONAL OPTIMIZATION AND APPLICATIONS

Random Coordinate Descent Algorithms for Multi-Agent Convex Optimization Over Networks

(2013) Ion Necoara   IEEE TRANSACTIONS ON AUTOMATIC CONTROL

The 2-Coordinate Descent Method for Solving Double-Sided Simplex Constrained Minimization Problems

(2013) Amir Beck   JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

On the Convergence of Block Coordinate Descent Type Methods

(2013) Amir Beck et al.   SIAM JOURNAL ON OPTIMIZATION

Accelerated Block-coordinate Relaxation for Regularized Optimization

(2012) Stephen J. Wright   SIAM JOURNAL ON OPTIMIZATION

Identifying Activity

(2011) A. S. Lewis et al.   SIAM JOURNAL ON OPTIMIZATION

Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm

(2010) Kenneth L. Clarkson   ACM Transactions on Algorithms

Decomposition Algorithm Model for Singly Linearly-Constrained Problems Subject to Lower and Upper Bounds

(2009) C. J. Lin et al.   JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

Identifying Structure of Nonsmooth Convex Functions by the Bundle Technique

(2009) Aris Daniilidis et al.   SIAM JOURNAL ON OPTIMIZATION

Active Set Identification for Linearly Constrained Minimization Without Explicit Derivatives

(2009) Robert Michael Lewis et al.   SIAM JOURNAL ON OPTIMIZATION