A Fast, Principled Working Set Algorithm for Exploiting Piecewise Linear Structure in Convex Problems

Tyler B. Johnson
Tyler B. Johnson

arXiv: Machine Learning, Volume abs/1807.08046, 2018.

Cited by: 4|Bibtex|Views31
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|arxiv.org

Abstract:

By reducing optimization to a sequence of smaller subproblems, working set algorithms achieve fast convergence times for many machine learning problems. Despite such performance, working set implementations often resort to heuristics to determine subproblem size, makeup, and stopping criteria. We propose BlitzWS, a working set algorithm...More

Code:

Data:

Your rating :
0

 

Tags
Comments