Lorenzo Orecchia

activity

20172019

most citedThe Approximate Duality Gap Technique: A Unified Theory of First-Order Methods

58 citations · 121 across the 6 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2018

Fair Packing and Covering on a Relative Scale

Jelena Diakonikolas, Maryam Fazel, Lorenzo Orecchia

Fair resource allocation is a fundamental optimization problem with applications in operations research, networking, and economic and game theory. Research in these areas has led t…

cs.DS2017★ 1 cited

Solving Packing and Covering LPs in $O ~ (\frac{1}{ε ^{2}})$ Distributed Iterations with a Single Algorithm and Simpler Analysis

Jelena Diakonikolas, Lorenzo Orecchia

Packing and covering linear programs belong to the narrow class of linear programs that are efficiently solvable in parallel and distributed models of computation, yet are a powerf…

Fair Packing and Covering on a Relative Scale

Solving Packing and Covering LPs in O~(ε21​) Distributed Iterations with a Single Algorithm and Simpler Analysis

Solving Packing and Covering LPs in $O ~ (\frac{1}{ε ^{2}})$ Distributed Iterations with a Single Algorithm and Simpler Analysis