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: | en_US |
| Published: |
Springer-Verlag
2016
|
| Online Access: | http://hdl.handle.net/1721.1/100983 https://orcid.org/0000-0001-6026-4102 https://orcid.org/0000-0003-1132-8477 |