Stable and robust ℓp-constrained compressive sensing recovery via robust width property

• We study the recovery results of ℓp-constrained compressive sensing (CS) with p≥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 extendsthe existing results in Cahill and Mixon [2] from ℓ2-constrained CS to ℓp-constrained case with p≥1 and complements the recovery analysisfor robust CS with ℓp loss function.

Subject headings

NATURVETENSKAP  -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Probability Theory and Statistics (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)

NATURVETENSKAP  -- Matematik -- Beräkningsmatematik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Computational Mathematics (hsv//eng)

Keyword

compressive sensing

robust width property

robust null space property

restricted isometry property

matematisk statistik

Mathematical Statistics

Publication and Content Type

ref (subject category)

art (subject category)