Faster approximate lossy generalized flow via interior point algorithms.

Samuel I. Daitch Daniel A. Spielman

Published in: STOC (2008)

Keyphrases

interior point
linear programming
interior point methods
linear program
convex optimization
primal dual
nonnegative matrix factorization
semidefinite programming
worst case
data representation
learning algorithm
computational complexity
dynamic programming
matrix factorization