On $\epsilon$-Matrix Product Factorization of graphs

Farzad Maghsoudi, Bobby Miraftab, Sho Suda

We introduce an approximate version of matrix product factorization for graphs. A simple graph $G$ on $n$ vertices is said to admit an $\epsilon$-matrix product factorization if…