On sample complexity of neural networks

We consider functions defined by deep neural networks as definab le objects in an o-miminal expansion of the real field, and derive an almost linear ( in the number of weights) bound on sample complexity of such networks.