A divide-and-conquer algorithm for binary matrix completion

Melanie Beckerleg, Andrew Thompson

We propose an algorithm for low rank matrix completion for matrices with binary entries which obtains explicit binary factors. Our algorithm, which we call TBMC (\emph{Tiling for B…