Tag: triangle inequality
-
A simple property of sparse vectors
We show that the difference of any vector that is $S$-sparse and any other vector with the same or lesser $\ell_1$ norm is $S$-dominant.
We show that the difference of any vector that is $S$-sparse and any other vector with the same or lesser $\ell_1$ norm is $S$-dominant.