Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound.

Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff

Browse the full ICALP paper archive.