High-dimensional Asymptotics of Denoising Autoencoders

被引:0
|
作者
Cui, Hugo [1 ]
Zdeborova, Lenka [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Dept Phys, Stat Phys Computat Lab, Lausanne, Switzerland
关键词
NETWORK;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We address the problem of denoising data from a Gaussian mixture using a two-layer non-linear autoencoder with tied weights and a skip connection. We consider the high-dimensional limit where the number of training samples and the input dimension jointly tend to infinity while the number of hidden units remains bounded. We provide closed-form expressions for the denoising mean-squared test error. Building on this result, we quantitatively characterize the advantage of the considered architecture over the autoencoder without the skip connection that relates closely to principal component analysis. We further show that our results accurately capture the learning curves on a range of real data sets.
引用
收藏
页数:41
相关论文
共 50 条
  • [31] Denoising Adversarial Autoencoders
    Creswell, Antonia
    Bharath, Anil Anthony
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (04) : 968 - 984
  • [32] Sharp asymptotics for q-norms of random vectors in high-dimensional lpn -balls
    Kaufmann, Tom
    MODERN STOCHASTICS-THEORY AND APPLICATIONS, 2021, 8 (02): : 239 - 274
  • [33] Random graph asymptotics on high-dimensional tori II: volume, diameter and mixing time
    Heydenreich, Markus
    van der Hofstad, Remco
    PROBABILITY THEORY AND RELATED FIELDS, 2011, 149 (3-4) : 397 - 415
  • [34] Random graph asymptotics on high-dimensional tori II: volume, diameter and mixing time
    Markus Heydenreich
    Remco van der Hofstad
    Probability Theory and Related Fields, 2011, 149 : 397 - 415
  • [35] HIGH-DIMENSIONAL COVARIANCE MATRICES UNDER DYNAMIC VOLATILITY MODELS: ASYMPTOTICS AND SHRINKAGE ESTIMATION
    Ding, Yi
    Zheng, Xinghua
    ANNALS OF STATISTICS, 2024, 52 (03): : 1027 - 1049
  • [36] High-dimensional robust regression under heavy-tailed data: asymptotics and universality
    Adomaityte, Urte
    Defilippis, Leonardo
    Loureiro, Bruno
    Sicuro, Gabriele
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2024, 2024 (11):
  • [37] High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representation
    Ba, Jimmy
    Erdogdu, Murat A.
    Suzuki, Taiji
    Wang, Zhichao
    Wu, Denny
    Yang, Greg
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [38] Asymptotics for high-dimensional covariance matrices and quadratic forms with applications to the trace functional and shrinkage
    Steland, Ansgar
    von Sachs, Rainer
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2018, 128 (08) : 2816 - 2855
  • [39] High-Dimensional Brain in a High-Dimensional World: Blessing of Dimensionality
    Gorban, Alexander N.
    Makarov, Valery A.
    Tyukin, Ivan Y.
    ENTROPY, 2020, 22 (01) : 82
  • [40] Denoising and Change Point Localisation in Piecewise-Constant High-Dimensional Regression Coefficients
    Wang, Fan
    Padilla, Oscar Hernan Madrid
    Yu, Yi
    Rinaldo, Alessandro
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151