• 제목/요약/키워드: robust null space property

검색결과 1건 처리시간 0.013초

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

  • Yu, Jun;Zhou, Zhiyong
    • 대한수학회지
    • /
    • 제56권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.