A Two-Scale Complexity Measure for Deep Learning Models

Massimiliano Datres, Gian Paolo Leonardi, Alessio Figalli +1

We introduce a novel capacity measure 2sED for statistical models based on the effective dimension. The new quantity provably bounds the generalization error under mild assumptions…