Approximate Nonnegative Rank is Equivalent to the Smooth Rectangle Bound.

Gillat Kol Shay Moran Amir Shpilka Amir Yehudayoff

Published in: Comput. Complex. (2019)

Keyphrases

lower bound
upper bound
provide an upper bound
line segments
linear programming
exact solution
hough transform
least squares
worst case
search engine
similarity measure
piecewise linear
nonnegative matrix factorization
matrix approximation
matrix factorisation