From: A unified approach to sparse signal processing
n
Length of original vector
k
Order of sparsity
m
Length of observed vector
x
Original vector
s
Corresponding sparse vector
y
Observed vector
ν
Noise vector
A
Transformation matrix relating s to y
∥ u n × 1 ∥ ℓ p
∑ i = 1 n | u i | p 1 p