Signal Recovery under Mutual Incoherence Property and Oracle Inequalities

TL;DR

This paper analyzes signal recovery using mutual incoherence property, providing conditions for stable recovery in noisy environments, and establishing connections with oracle inequalities and null space properties.

Contribution

It introduces a sufficient condition for stable signal recovery under noise and derives oracle inequalities for sparse and non-sparse signals within this framework.

Findings

Provides a lower bound for reconstruction error in expectation and probability.

Establishes oracle inequalities for signals under Gaussian noise.

Shows that robust null space property can be derived from mutual incoherence property.

Abstract

This paper considers signal recovery through an unconstrained minimization in the framework of mutual incoherence property. A sufficient condition is provided to guarantee the stable recovery in the noisy case. And we give a lower bound for the $\ell_2$ norm of difference of reconstructed signals and the original signal, in the sense of expectation and probability. Furthermore, oracle inequalities of both sparse signals and non-sparse signals are derived under the mutual incoherence condition in the case of Gaussian noises. Finally, we investigate the relationship between mutual incoherence property and robust null space property and find that robust null space property can be deduced from the mutual incoherence property.