Combinatorial bounds on nonnegative rank and extended formulations.

Samuel Fiorini Volker Kaibel Kanstantsin Pashkovich Dirk Oliver Theis

Published in: Discret. Math. (2013)

Keyphrases

upper bound
lower bound
lower and upper bounds
bayesian networks
objective function
upper and lower bounds
evolutionary algorithm
least squares
linear programming
ranked list
vc dimension
nonnegative matrix factorization
tight bounds