Login / Signup
A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix.
Daniel Dadush
Sophie Huiberts
Bento Natura
László A. Végh
Published in:
Math. Program. (2024)
Keyphrases
</>
algorithm for linear programming
affine scaling
primal dual
rank constraint
linear programming
rank minimization
singular value decomposition
linear constraints
low rank
special case
collaborative filtering
natural images
moment invariants
totally unimodular