Discrete uncertainty principles and sparse signal processing

Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon

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…