Kirill Simonov

Low-Rank Binary Matrix Approximation in Column-Sum Norm

2020 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

We consider 𝓁₁-Rank-r Approximation over {GF}(2), where for a binary m× n matrix 𝐀 and a positive integer constant r, one seeks a binary matrix 𝐁 of rank at most r, minimizing the column-sum norm …