Combinatorial Bounds on Nonnegative Rank and Extended Formulations

Samuel Fiorini Volker Kaibel Kanstantsin Pashkovich Dirk Oliver Theis

Published in: CoRR (2011)

Keyphrases

upper bound
lower bound
linear programming
alternative formulations
objective function
worst case
upper and lower bounds
average case
data sets
case study
search algorithm
least squares
error bounds
vc dimension