Faster Approximate Lossy Generalized Flow via Interior Point Algorithms

Samuel I. Daitch Daniel A. Spielman

Published in: CoRR (2008)

Keyphrases

interior point
linear programming
nonnegative matrix factorization
interior point methods
convex optimization
linear program
evolutionary algorithm
linear programming problems
pairwise
worst case
linear systems