math.NAJun 13, 2025

Deep Symmetric Autoencoders from the Eckart-Young-Schmidt Perspective

Authors: Simone Brivio, Nicola Rares Franco

Organizations: †MOX, Department of Mathematics, Politecnico di Milano, Milan, Italy

Abstract

Deep autoencoders have become a fundamental tool in various machine learning applications, ranging from dimensionality reduction and reduced order modeling of partial differential equations to anomaly detection and neural machine translation. Despite their empirical success, a solid theoretical foundation for their expressiveness remains elusive, particularly when compared to classical projection-based techniques. In this work, we aim to take a step forward in this direction by presenting a comprehensive analysis of what we refer to as symmetric autoencoders, a broad class of deep learning architectures that have surfaced frequently in the recent literature. Specifically, we introduce a formal distinction between different classes of symmetric architectures, analyzing their strengths and limitations from a mathematical perspective. For instance, we show that the reconstruction error of symmetric autoencoders with orthonormality constraints can be understood by leveraging the well-renowned Eckart-Young-Schmidt (EYS) theorem. As a byproduct of our analysis, we end up developing the EYS initialization strategy for symmetric autoencoders, which is based on an iterated application of the Singular Value Decomposition (SVD). To validate our findings, we conduct a series of numerical experiments where we benchmark our proposal against conventional deep autoencoders, discussing the importance of model design and initialization.

Figures & tables

Appendix figures & tables9 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Orthogonal Dendritic Intrinsic Networks: An Architecture for Significance-Ordered, Orthogonal Latent Spaces

    Jul 6, 2026Jeanie Schreiber, Tyrus Berry, Zeeshan AhmedPrincipal Component AnalysisAutoencoder Architectures

  2. Sharp Reconstruction Bounds for Autoencoders Using the Same Forward Map

    Sep 17, 2026Patricia Medina, Hy P. G. LamReconstruction ErrorAutoencoder Architectures

  3. Aligned Training: A Parameter-Free Method to Improve Feature Quality and Stability of Sparse Autoencoders (SAE)

    May 18, 2026Michał Brzozowski, Neo Christopher ChungSparse Autoencoder FeaturesFeature Learning