The Factor Width Rank of a Matrix

Nathaniel Johnston, Shirin Moein, Sarah Plosker

A matrix is said to have factor width at most $k$ if it can be written as a sum of positive semidefinite matrices that are non-zero only in a single $k\times k$ principal submatri…