Sparse Linear Programming via Primal and Dual Augmented Coordinate Descent Cho-Jui Hsieh

Over the past decades, Linear Programming (LP) has been widely used in different areas and considered as one of the mature technologies in numerical optimization. However, the complexity offered by state-of-the-art algorithms (i.e.