Sciweavers

CORR
2016
Springer

Computing approximate PSD factorizations

8 years 7 months ago
Computing approximate PSD factorizations
Abstract. We give an algorithm for computing approximate PSD factorizations of nonnegative matrices. The running time of the algorithm is polynomial in the dimensions of the input matrix, but exponential in the PSD rank and the approximation error.
Amitabh Basu, Michael Dinitz, Xin Li 0006
Added 31 Mar 2016
Updated 31 Mar 2016
Type Journal
Year 2016
Where CORR
Authors Amitabh Basu, Michael Dinitz, Xin Li 0006
Comments (0)