Compression Implies Generalization

Allan Grønlund, Mikael Høgsgaard, Lior Kamma +1

Explaining the surprising generalization performance of deep neural networks is an active and important line of research in theoretical machine learning. Influential work by Arora…