Network-size independent covering number bounds for deep networks

Mayank Kabra, Kristin Branson

We give a covering number bound for deep learning networks that is independent of the size of the network. The key for the simple analysis is that for linear classifiers, rotating…