Dense Vector

linear-algebra

Definition

Dense Vector

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

$$\mathbf{v}\text{ is dense}⟺||\mathbf{v}|{|}_0\approx d$$