Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound

DOI10.1007/978-3-662-43948-7_58zbMath1322.68089OpenAlexW1920824971MaRDI QIDQ5167784

Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-43948-7_58

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Rectangles Are Nonnegative Juntas

This page was built for publication: Approximate Nonnegative Rank Is Equivalent to the Smooth Rectangle Bound