Sparse Recovery from Inaccurate Saturated Measurements Academic Article uri icon

abstract

  • © 2018, Springer Science+Business Media B.V., part of Springer Nature. This article studies a variation of the standard compressive sensing problem, in which sparse vectors x∈ RN are acquired through inaccurate saturated measurements y= S(Ax+ e) ∈ Rm, m≪ N. The saturation function S acts componentwise by sending entries that are large in absolute value to plus-or-minus a threshold while keeping the other entries unchanged. The present study focuses on the effect of the presaturation error e∈ Rm. The existing theory for accurate saturated measurements, i.e., the case e= 0, which exhibits two regimes depending on the magnitude of x∈ RN, is extended here. A recovery procedure based on convex optimization is proposed and shown to be robust to presaturation error in both regimes. Another procedure ignoring the presaturation error is also analyzed and shown to be robust in the small magnitude regime.

author list (cited authors)

  • Foucart, S., & Li, J.

citation count

  • 2

publication date

  • March 2018