Orecchia Research Group
Orecchia Research Group
People
Events
Publications
packing linear programs
Solving Packing and Covering LPs in $Õ(1ε2)$ Distributed Iterations with a Single Algorithm and Simpler Analysis
Jelena Diakonikolas
,
Lorenzo Orecchia
ArXiv
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
ArXiv
ACM
Cite
×