packing and covering linear programs

Nearly-Linear Time Packing and Covering LP Solver with Faster Convergence Rate
Zeyuan Allen-Zhu, Lorenzo Orecchia
ACM ArXiv