Faster Algorithms for Binary Matrix Factorization

Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff

Abstract: We give faster approximation algorithms for well-studied variants of Binary Matrix Factorization (BMF), where we are given a binary $m \times n$ matrix $A$ and would like to find binary rank-$k$ ma...