Dimension lower bounds for linear approaches to function approximation

Daniel Hsu

This short note presents a linear algebraic approach to proving dimension lower bounds for linear methods that solve $L^2$ function approximation problems. The basic argument has a…