Compositional Approximation Can Strictly Outperform Superpositional Approximation

Dennis Elbrächter, Philipp Petersen

Many classically studied function classes are known to be approximated optimally by superpositional methods, i.e. with approximants constructed as the linear combination of element…