Mean breakdown points for compressed sensing by uniformly distributed matrices

DOI10.14495/JSIAML.2.111zbMath1271.65075OpenAlexW2062399580MaRDI QIDQ2843151

Ryuichi Ashino, Rémi Vaillancourt

Publication date: 9 August 2013

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://www.jstage.jst.go.jp/A_PRedirectJournalInit?sryCd=jsiaml&kijiCd=2_0_111&screenID=AF06S010&noVol=2&noIssue=0

zbMATH Keywords

numerical examplesrandom matricesphase transitioncompressed sensing\(\ell_1\) linear programmingmean breakdown pointssparse solution of underdetermined system

Mathematics Subject Classification ID

Linear programming (90C05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Random matrices (algebraic aspects) (15B52)

Related Items (1)

PHASE TRANSITIONS IN ERROR CORRECTING AND COMPRESSED SENSING BY ℓ₁ LINEAR PROGRAMMING

Uses Software

• L1-MAGIC

This page was built for publication: Mean breakdown points for compressed sensing by uniformly distributed matrices