Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank

The nonnegative rank of a matrix A is the smallest integer r such that A can be written as the sum of r rank-one nonnegative matrices. The nonnegative rank has received a lot of attention recently due to its application in optimization, probability and communication complexity. In this paper we stud...

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 Berlin Heidelberg, 2016-07-15T21:47:49Z.
Subjects:
Online Access:Get fulltext