Monotonicity of uniform sparse recovery in the exponent
ID: monotonicity-of-uniform-sparse-recovery-in-the-exponent
If the Lq null space property holds at , it holds at every . Order a nonzero null vector's magnitudes and put . Since , the top- -power sum is at most times its -power sum, while the tail -power sum is at least that multiple of the tail -power sum. The strict inequality therefore gives the strict inequality. The largest magnitudes are the worst support of a vector, so all other supports satisfy it too.
New to topics? Read the docs here!