• Title/Summary/Keyword: robust null space property

Search Result 1, Processing Time 0.019 seconds

STABLE AND ROBUST ℓp-CONSTRAINED COMPRESSIVE SENSING RECOVERY VIA ROBUST WIDTH PROPERTY

  • Yu, Jun;Zhou, Zhiyong
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.3
    • /
    • pp.689-701
    • /
    • 2019
  • We study the recovery results of ${\ell}_p$-constrained compressive sensing (CS) with $p{\geq}1$ via robust width property and determine conditions on the number of measurements for standard Gaussian matrices under which the property holds with high probability. Our paper extends the existing results in Cahill and Mixon from ${\ell}_2$-constrained CS to ${\ell}_p$-constrained case with $p{\geq}1$ and complements the recovery analysis for robust CS with ${\ell}_p$ loss function.