paper7feed
cs.DScs.DC

Using Optimization to Solve Positive LPs Faster in Parallel

Zeyuan Allen-Zhu, Lorenzo Orecchia

cs.DScs.DCmath.NAmath.OC

Annotations (0)

No annotations yet.

Select any passage to add the first one.

References

Introductory Lectures on Convex Optimization - A Basic Course

Y. Nesterov · 2014

The Multiplicative Weights Update Method: a Meta-Algorithm and Applications

Sanjeev Arora · 2012

Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms

A. Ma̧dry · 2010105 cit.

Stateless distributed gradient descent for positive linear programs

B. Awerbuch · 2008

Nearly Linear-Time Approximation Schemes for Mixed Packing/Covering and Facility-Location Linear Programs

N. Young · 2014

A Novel, Simple Interpretation of Nesterov's Accelerated Method as a Combination of Gradient and Mirror Descent

Zeyuan Allen-Zhu · 2014
paper7papersfollowingopen source
GitHub