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...
Main Authors: | , |
---|---|
Other Authors: | , |
Format: | Article |
Language: | English |
Published: |
Springer-Verlag,
2016-01-25T18:12:45Z.
|
Subjects: | |
Online Access: | Get fulltext |