Verifiable Conditions of L1-recovery of Sparse Signals with Sign Restriction - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Verifiable Conditions of L1-recovery of Sparse Signals with Sign Restriction

Résumé

We propose necessary&sufficient conditions for a sensing matrix to be s-semigood - to allow for exact L1-recovery of sparse signals with at most s nonzero entries under sign restrictions. We express error bounds for imperfect L1-recovery in terms of these characteristics. These, despite being difficult to evaluate, lead to verifiable sufficient conditions and efficiently computable upper bounds on those s for which a given matrix is s-semigood.We study their properties and limits of performance.
Fichier non déposé

Dates et versions

hal-00981929 , version 1 (23-04-2014)

Identifiants

  • HAL Id : hal-00981929 , version 1

Citer

Anatoli B. Juditsky, Fatma Kilinc Karzan, Arkadii S. Nemirovski. Verifiable Conditions of L1-recovery of Sparse Signals with Sign Restriction. INFORMS Annual Meeting, Oct 2009, San Diego, United States. ⟨hal-00981929⟩
197 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More