IEEE - Institute of Electrical and Electronics Engineers, Inc. - Weighted one-norm minimization with inaccurate support estimates: Sharp analysis via the null-space property

2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Buy Now

Regular:

We study the problem of recovering sparse vectors given possibly erroneous support estimates. First, we provide necessary and sufficient conditions for weighted ℓ₁ minimization to... View More

We study the problem of recovering sparse vectors given possibly erroneous support estimates. First, we provide necessary and sufficient conditions for weighted ℓ₁ minimization to successfully recovery all sparse signals whose support estimate is sufficiently accurate. We relate these conditions to the analogous ones for ℓ₁ minimization, showing that they are equivalent when the support estimate is 50% accurate but that the weighted ℓ₁ conditions are easier to satisfy when the support is more than 50% accurate. Second, to quantify this improvement, we provide bounds on the number of Gaussian measurements that ensure, with high probability, that weighted ℓ₁ minimization succeeds. The resulting number of measurements can be significantly less than what is needed to ensure recovery via ℓ₁ minimization. Finally, we illustrate our results via numerical experiments.

View Less

Related Documents

ASTM E177-90a(2002) - Standard Practice for Use of the Terms Precision and Bias in ASTM Test Methods

January 10, 2002 - ASTM International

1.1 The purpose of this practice is to present concepts necessary to the understanding of the terms "precision" and "bias" as used in quantitative test methods. This practice also describes methods of expressing precision and bias and, in a final section, gives examples of how statements on preci...

ASTM E876-89(1994)e1 - Standard Practice for Use of Statistics in the Evaluation of Spectrometric Data (Withdrawn 2003)

January 1, 1994 - ASTM International

1.1 This practice provides for the statistical evaluation of data obtained from spectrometrical methods of analysis. Included are definitions used in statistics, methods to determine variance and standard deviation of data, and calculations for (1) estimate of variance and pooling estimates of va...

ASTM D4855-97 - Standard Practice for Comparing Test Methods

September 10, 1997 - ASTM International

1.1 This practice provides a procedure for evaluating and comparing test methods under controlled conditions using the same materials tested during the same time span. The practice describes how to obtain and compare estimates on precision, sensitivity, and bias.

1.2 This practice covers t...

ASTM E177-90a(1996) - Standard Practice for Use of the Terms Precision and Bias in ASTM Test Methods

January 1, 1996 - ASTM International

ASTM E1326-98 - Standard Guide for Evaluating Nonconventional Microbiological Tests Used for Enumerating Bacteria

October 10, 1998 - ASTM International

1.1 The purpose of this guide is to assist users and producers of nonconventional tests in determining the applicability of the test for processing different types of samples and evaluating the accuracy of the results. Conventional procedures such as the Heterotrophic (Standard) Plate Count, the ...

Related Products

Searching for related products...

Related Suppliers

Searching for related suppliers...

Author(s):	Hassan Mansour ; Rayan Saab
Publisher:	IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date:	1 April 2015
Conference Location:	South Brisbane, QLD, Australia
Conference Date:	19 April 2015
Page(s):	3,317 - 3,321
ISBN (Electronic):	978-1-4673-6997-8
DOI:	10.1109/ICASSP.2015.7178585