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] HIGH-DIMENSIONAL COVARIANCE MATRICES UNDER DYNAMIC VOLATILITY MODELS: ASYMPTOTICS AND SHRINKAGE ESTIMATION
    Ding, Yi
    Zheng, Xinghua
    ANNALS OF STATISTICS, 2024, 52 (03): : 1027 - 1049
  • [32] 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
  • [33] 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
  • [34] 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,
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] Classically high-dimensional correlation: simulation of high-dimensional entanglement
    Li, PengYun
    Zhang, Shihao
    Zhang, Xiangdong
    OPTICS EXPRESS, 2018, 26 (24): : 31413 - 31429
  • [39] A PMMW image denoising based on adaptive manifolds and high-dimensional mean median filter
    Zhu, Shujin
    Li, Yuehua
    Li, Yuanjiang
    OPTIK, 2015, 126 (24): : 5624 - 5628
  • [40] Multi-swarm Genetic Gray Wolf Optimizer with Embedded Autoencoders for High-dimensional Expensive Problems
    Bi, Jing
    Zhai, Jiahui
    Yuan, Haitao
    Wang, Ziqi
    Qiao, Junfei
    Zhang, Jia
    Zhou, MengChu
    2023 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2023), 2023, : 7265 - 7271