27 citations · 63 across the 8 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 5 cited
Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent
Di Wang, Michael Mahoney, Nishanth Mohan +1
We provide improved parallel approximation algorithms for the important class of packing and covering linear programs. In particular, we present new parallel -approximate packin…
cs.DS2015★ 8 cited
Unified Acceleration Method for Packing and Covering Problems via Diameter Reduction
Di Wang, Satish Rao, Michael W. Mahoney
The linear coupling method was introduced recently by Allen-Zhu and Orecchia for solving convex optimization problems with first order methods, and it provides a conceptually simpl…