Using Optimization to Break the Epsilon Barrier: A Faster and Simpler Width-Independent Algorithm for Solving Positive Linear Programs in Parallel.

Zeyuan Allen Zhu, Lorenzo Orecchia

Browse the full SODA paper archive.