Mrinal Kumar, Ben Lee Volk: Lower Bounds for Matrix Factorization. Electron. Colloquium Comput. Complex. TR19: Article TR19-047 (2019)