# Low-Rank Boolean Matrix Approximation by Integer Programming

arXiv: https://arxiv.org/abs/1803.04825 · HTML: https://mlsanity.com/paper/1803.04825/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Mar 2018.

## Built on by (most cited first, 1 of 1)

- [Binary Matrix Factorisation and Completion via Integer Programming](https://mlsanity.com/paper/2106.13434/) (2021)

## Abstract (arXiv)

Low-rank approximations of data matrices are an important dimensionality reduction tool in machine learning and regression analysis. We consider the case of categorical variables, where it can be formulated as the problem of finding low-rank approximations to Boolean matrices. In this paper we give what is to the best of our knowledge the first integer programming formulation that relies on only polynomially many variables and constraints, we discuss how to solve it computationally and report numerical tests on synthetic and real-world data.