Low Rank Approximation of Binary Matrices: Column Subset Selection and Generalizations

Chen Dan, Kristoffer Arnsfelt Hansen, He Jiang +2

Low rank matrix approximation is an important tool in machine learning. Given a data matrix, low rank approximation helps to find factors, patterns and provides concise representat…