Sparse Vector

linear-algebra

Definition

Sparse Vector

A vector $\mathbf{v}\in F^d$ be a $d$-dimensional vector iff it’s L0 norm is strictly smaller than $d$:

$$\mathbf{v}\text{ is sparse}⟺||\mathbf{v}|{|}_0\ll d$$