The rank of a matrix $A \in \R ^{m \times n}$ is the dimension of the subspace spanned by its columns.1