Positive semidefinite rank

Let M∈R[superscript p×q] be a nonnegative matrix. The positive semidefinite rank (psd rank) of M is the smallest integer k for which there exist positive semidefinite matrices A[subscript i],B[subscript j] of size k×k such that M[subscript ij]=trace(A[subscript i]B[subscript j]). The psd rank...

Full description

Bibliographic Details
Main Authors: Gouveia, João, Robinson, Richard Z., Thomas, Rekha R., Parrilo, Pablo A, Fawzi, Hamza
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2017
Online Access:http://hdl.handle.net/1721.1/106864
https://orcid.org/0000-0003-1132-8477
https://orcid.org/0000-0001-6026-4102