The goal of dictionary learning is to learn an overcomplete dictionary matrix D \in \mathbb{R}^{n \times K} that contains K signal-atoms (in this notation, columns of D).
If n < K and D is a full-rank matrix, an infinite number of solutions are available for the representation problem.