1: \begin{abstract}

2:   By reducing optimization to a sequence of smaller subproblems, 

3: working set algorithms achieve fast convergence times for many machine learning problems.  

4: Despite such performance,

5: working set implementations often resort to heuristics to determine subproblem size, makeup, and stopping criteria.  

6: We propose \algname{}, a working set algorithm with useful theoretical guarantees.

7: Our theory 

8: relates subproblem size and stopping criteria to the amount of progress during each iteration.

9: This result motivates strategies for optimizing algorithmic parameters and discarding irrelevant components as \algname{} progresses toward a solution.

10: \algname{} applies to many convex problems, including training $\ell_1$-regularized models and support vector machines.

11: We showcase this versatility with empirical comparisons, which demonstrate \algname{} is indeed a fast algorithm.

12: 

13: \end{abstract}

14: