What You Will Gain By Rounding: Theory and Algorithms for Rounding Rank

Stefan Neumann, Rainer Gemulla, Pauli Miettinen

When factorizing binary matrices, we often have to make a choice between using expensive combinatorial methods that retain the discrete nature of the data and using continuous meth…