1. Approximation algorithms for bipartite matching with metric and geometric costs;Agarwal,2014
2. Nearly-linear time positive lp solver with faster convergence rate;Allen-Zhu,2015
3. Nearly linear-time packing and covering lp solvers;Allen-Zhu;Math. Program.,2018
4. Much faster algorithms for matrix scaling;Allen-Zhu,2017
5. Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration;Altschuler,2017