Randomized Methods

A Flexible Coordinate Descent Method

Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization

Avoiding communication in primal and dual block coordinate descent methods

A Randomized Rounding Algorithm for Sparse PCA