1: \begin{abstract}

2: We propose  a  decomposition framework for the parallel optimization

3: of the sum of a differentiable (possibly nonconvex) function and a (block) separable

4: nonsmooth, convex one. The latter term is usually employed to enforce structure in the solution, typically sparsity.

5: Our framework is very flexible and includes both fully parallel Jacobi schemes

6: and Gauss-Seidel (i.e., sequential) ones, as well as virtually all possibilities ``in between'' with only a subset of  variables  updated at each iteration. Our theoretical convergence results improve on existing ones, and

7:   numerical results on LASSO,  logistic regression, and some nonconvex quadratic  problems show  that the new method consistently outperforms  existing

8: algorithms.

9: \end{abstract}

10: