paper-with-me

Papers

Deep Autoencoders: From Understanding to Generalization Guarantees

2020-09-20 · Romain Cosentino, Randall Balestriero, Richard Baraniuk, Behnaam Aazhang

A big mystery in deep learning continues to be the ability of methods to generalize when the number of model parameters is larger than the number of training examples. In this work, we take a step towards a better understanding of the underlying phenomena of Deep Autoencoders (AEs), a mainstream deep learning solution for learning compressed, interpretable, and structured data representations. In particular, we interpret how AEs approximate the data manifold by exploiting their continuous piecewise affine structure. Our reformulation of AEs provides new insights into their mapping, reconstruction guarantees, as well as an interpretation of commonly used regularization techniques. We leverage these findings to derive two new regularizations that enable AEs to capture the inherent symmetry in the data. Our regularizations leverage recent advances in the group of transformation learning to enable AEs to better approximate the data manifold without explicitly defining the group underlying the manifold. Under the assumption that the symmetry of the data can be explained by a Lie group, we prove that the regularizations ensure the generalization of the corresponding AEs. A range of experimental evaluations demonstrate that our methods outperform other state-of-the-art regularization techniques.

📄 PDF Abstract BibTeX arXiv:2009.09525

Code (0)

등록된 구현이 없습니다.

Tasks

Denoising

Methods 이 논문이 사용한 방법론

AE An autoencoder is a type of artificial neural network used to learn efficient data codings in an unsupervised manner. The aim of an autoencoder is to learn a representation…

Similar Papers 제목 키워드 기반

Statistical Guarantees for Variational Autoencoders using PAC-Bayesian Theory

2023-10-07 · NeurIPS 2023 11 · Sokhna Diarra Mbacke, Florence Clerc, Pascal Germain

Since their inception, Variational Autoencoders (VAEs) have become central in machine learning. Despite their widespread use, numerous questions regarding their theoretical properties remain open. Using PAC-Bayesian theo…

Deep Nonparametric Estimation of Intrinsic Data Structures by Chart Autoencoders: Generalization Error and Robustness

2023-03-17 · Hao liu, Alex Havrilla, Rongjie Lai, Wenjing Liao

Autoencoders have demonstrated remarkable success in learning low-dimensional latent features of high-dimensional data across various applications. Assuming that data are sampled near a low-dimensional manifold, we emplo…

Denoising

Theoretical Convergence Guarantees for Variational Autoencoders

2024-10-22 · Sobihan Surendran, Antoine Godichon-Baggioni, Sylvain Le Corff

Variational Autoencoders (VAE) are popular generative models used to sample from complex data distributions. Despite their empirical success in various machine learning tasks, significant gaps remain in understanding the…

Generalization Bounds For Unsupervised and Semi-Supervised Learning With Autoencoders

2019-02-04 · Baruch Epstein, Ron Meir

Autoencoders are widely used for unsupervised learning and as a regularization scheme in semi-supervised learning. However, theoretical understanding of their generalization properties and of the manner in which they can…

Generalization Bounds

How Mask Matters: Towards Theoretical Understandings of Masked Autoencoders

2022-10-15 · Qi Zhang, Yifei Wang, Yisen Wang

Masked Autoencoders (MAE) based on a reconstruction task have risen to be a promising paradigm for self-supervised learning (SSL) and achieve state-of-the-art performance across different benchmark datasets. However, des…

Contrastive LearningSelf-Supervised Learning