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

July 2014

With Zeyuan Allen-Zhu. SODA'15: Proc. Symp. Discrete Algorithms, pp.~1439-1456, 2015. [ArXiv] [Proceedings]