Low-Rank Boolean Matrix Approximation by Integer Programming

Reka Kovacs, Oktay Gunluk, Raphael Hauser

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,…