SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2007.06731 · ICML · 2020

Regularized linear autoencoders recover the principal components, eventually

Sushant Sachdeva, Roger Grosse, Xuchan Bao, James Lucas

arXiv · PDF · Open in the Atlas

Code that ran

We have not lifted any functions out of this paper's repositories yet, so there is nothing we have run. If it links a repository, it is listed below.

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Our understanding of learning input-output relationships with neural nets has improved rapidly in recent years, but little is known about the convergence of the underlying representations, even in the simple case of linear autoencoders (LAEs). We show that when trained with proper regularization, LAEs can directly learn the optimal representation -ordered, axis-aligned principal components. We analyze two such regularization schemes: non-uniform 2 regularization and a deterministic variant of nested dropout [24]. Though both regularization schemes converge to the optimal representation, we show that this convergence is slow due to ill-conditioning that worsens with increasing latent dimension. We show that the inefficiency of learning the optimal representation is not inevitable -we present a simple modification to the gradient descent update that greatly speeds up convergence empirically. 1

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2007.06731")
get_code_for_paper("2007.06731")
have("2007.06731")

Connect an agent — have() is free.