Integer factorization of a positive-definite matrix

Joel A. Tropp

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by…