Lower bounds on nonnegative rank via nonnegative nuclear norms

The nonnegative rank of an entrywise nonnegative matrix A ∈ R[m×n over +] is the smallest integer r such that A can be written as A = UV where U ∈ R[m×r over +] and V ∈ R[r×n over +] are both nonnegative. The nonnegative rank arises in different areas such as combinatorial optimization and communica...

Full description

Bibliographic Details
Main Authors: Fawzi, Hamza (Contributor), Parrilo, Pablo A. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Springer-Verlag, 2016-01-25T18:12:45Z.
Subjects:
Online Access:Get fulltext