Dimension lower bounds for linear approaches to function approximation