Consider a sequence of $-$dimensional data points, $,$ and a sequence of $-$dimensional feature vectors, $,$ extracted from the $\text{'}$s by a linear transformation, $.$ If is much smaller than $,$ you might expect that it would be easier to learn in the lower dimensional feature space than in the original data space.