@inproceedings{7fbf4358206c46a69304dbce5b555bfc,
title = "Average case analysis of sparse recovery with thresholding : New bounds based on average dictionary coherence",
abstract = "This paper analyzes the performance of the simple thresholding algorithm for sparse signal representations. In particular, in order to be more realistic we introduce a new probabilistic signal model which assumes randomness for both the amplitude and also the location of nonzero entries. Based on this model we show that thresholding in average can correctly recover signals for much higher sparsity levels than was previously reported. The bounds we obtain in this paper are based on a new concept of average dictionary coherence and are shown to be much sharper than in former works [1,2].",
author = "Mohammad Golbabaee and Pierre Vandergheynst",
year = "2008",
month = may,
day = "12",
doi = "10.1109/ICASSP.2008.4518500",
language = "English",
isbn = "978-1-4244-1483-3",
series = "IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)",
publisher = "IEEE",
booktitle = "2008 IEEE International Conference on Acoustics, Speech and Signal Processing",
address = "USA United States",
}