Compression of Structured Data with Autoencoders: Provable Benefit of Nonlinearities and Depth
Autoencoders are a prominent model in many empirical branches of machine learning and lossy data compression. However, basic theoretical questions remain unanswered even in a shallow two-layer setting. In particular, to what degree does a shallow autoencoder capture the structure of the underlying d…