Zhang 2016 Shatters DL Generalization Theory
Zhang et al. 2016 showed standard NNs with SGD generalize on real labels but memorize random ones, defying VC dimension and Rademacher complexity. This challenged statistical learning theory's dominance for explaining deep nets. The paper marked a crisis for DL theory optimism.




