RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2022 Volume 111, Issue 1, Pages 93–102 (Mi mzm13399)

This article is cited in 1 paper

Papers published in the English version of the journal

Local Recovery Bounds for Prior Support Constrained Compressed Sensing

K. Z. Najiya, Munnu Sonkar, C. S. Sastry

Department of Mathematics, Indian Institute of Technology, Hyderabad, 502285 India

Abstract: Prior support constrained compressed sensing has of late become popular due to its potential for applications. The existing results on recovery guarantees provide global recovery bounds in the sense that they deal with full support. However, in some applications, one might be interested in the recovery guarantees limited to the given prior support, such bounds may be termed as local recovery bounds. The present work proposes local recovery guarantees and analyzes the conditions on associated parameters that make recovery error small.

Keywords: compressed sensing, prior support, weighted 1-norm minimization, local recovery guarantees.

Received: 02.07.2021
Revised: 18.07.2021

Language: English


 English version:
Mathematical Notes, 2022, 111:1, 93–102

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026