The Description Length Of Deep Learning Models

Authors:
Léonard Blier Ecole Normale Supérieure
Yann Ollivier Facebook Artificial Intelligence Research

Introduction:

Deep learning models often have more parameters than observations, and still perform well.This is sometimes described as a paradox.

Abstract:

Deep learning models often have more parameters than observations, and still perform well. This is sometimes described as a paradox. In this work, we show experimentally that despite their huge number of parameters, deep neural networks can compress the data losslessly even when taking the cost of encoding the parameters into account. Such a compression viewpoint originally motivated the use of variational methods in neural networks. However, we show that these variational methods provide surprisingly poor compression bounds, despite being explicitly built to minimize such bounds. This might explain the relatively poor practical performance of variational methods in deep learning. Better encoding methods, imported from the Minimum Description Length (MDL) toolbox, yield much better compression values on deep networks.

You may want to know: