@article{3dbf6fb0f45b4b8fa0a539b171b18498,
title = "Discrete Uncertainty Principles and Sparse Signal Processing",
abstract = "We develop new discrete uncertainty principles in terms of numerical sparsity, which is a continuous proxy for the 0-norm. Unlike traditional sparsity, the continuity of numerical sparsity naturally accommodates functions which are nearly sparse. After studying these principles and the functions that achieve exact or near equality in them, we identify certain consequences in a number of sparse signal processing applications.",
keywords = "Compressed sensing, Sparsity, Uncertainty principle",
author = "Bandeira, {Afonso S.} and Lewis, {Megan E.} and Mixon, {Dustin G.}",
note = "Funding Information: The authors thank Laurent Duval, Joel Tropp, and the anonymous referees for multiple suggestions that significantly improved the presentation of our results and our discussion of the relevant literature. ASB was supported by AFOSR Grant No. FA9550-12-1-0317. DGM was supported by an AFOSR Young Investigator Research Program award, NSF Grant No. DMS-1321779, and AFOSR Grant No. F4FGA05076J002. The views expressed in this article are those of the authors and do not reflect the official policy or position of the United States Air Force, Department of Defense, or the U.S. Government. Funding Information: Acknowledgements The authors thank Laurent Duval, Joel Tropp, and the anonymous referees for multiple suggestions that significantly improved the presentation of our results and our discussion of the relevant literature. ASB was supported by AFOSR Grant No. FA9550-12-1-0317. DGM was supported by an AFOSR Young Investigator Research Program award, NSF Grant No. DMS-1321779, and AFOSR Grant No. F4FGA05076J002. The views expressed in this article are those of the authors and do not reflect the official policy or position of the United States Air Force, Department of Defense, or the U.S. Government. Publisher Copyright: {\textcopyright} 2017, Springer Science+Business Media, Inc. (outside the US).",
year = "2018",
month = aug,
day = "1",
doi = "10.1007/s00041-017-9550-x",
language = "English (US)",
volume = "24",
pages = "935--956",
journal = "Journal of Fourier Analysis and Applications",
issn = "1069-5869",
publisher = "Birkhause Boston",
number = "4",
}