How much overparameterization does ALS need for tensor decomposition?

Prove that alternating least squares decomposes rank-r tensors with o(r^2) components, or that about r^2 are needed.