“bisparse models”

One-Bit Sensing of Low-Rank and Bisparse Matrices

Abstract: This note studies the worst-case recovery error of low-rank and bisparse matrices as a function of the number of one-bit measurements used to acquire them. First, by way of the concept of consistency width, precise estimates are given on how fast the recovery error can in theory decay.