Limitations on approximation by deep and shallow neural networks

Guergana Petrova, Przemysław Wojtaszczyk

We prove Carl's type inequalities for the error of approximation of compact sets K by deep and shallow neural networks. This in turn gives lower bounds on how well we can approxima…