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 条
  • [41] On d-Asymptotics for High-Dimensional Discriminant Analysis with Different Variance-Covariance Matrices
    Ayano, Takanori
    Suzuki, Joe
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (12) : 3106 - 3108
  • [42] Correction to: Random graph asymptotics on high-dimensional tori II: volume, diameter and mixing time
    Markus Heydenreich
    Remco van der Hofstad
    Probability Theory and Related Fields, 2019, 175 : 1183 - 1185
  • [43] Decomposability of high-dimensional diversity measures: Quasi-U-statistics, martingales and nonstandard asymptotics
    Pinheiro, Aluisio
    Sen, Pranab Kumar
    Pinheiro, Hildete Prisco
    JOURNAL OF MULTIVARIATE ANALYSIS, 2009, 100 (08) : 1645 - 1656
  • [44] HIGH-DIMENSIONAL ASYMPTOTICS OF LIKELIHOOD RATIO TESTS IN THE GAUSSIAN SEQUENCE MODEL UNDER CONVEX CONSTRAINTS
    Han, Qiyang
    Sen, Bodhisattva
    Shen, Yandi
    ANNALS OF STATISTICS, 2022, 50 (01): : 376 - 406
  • [45] Equivalence between simulability of high-dimensional measurements and high-dimensional steering
    Jones, Benjamin D. M.
    Uola, Roope
    Cope, Thomas
    Ioannou, Marie
    Designolle, Sebastien
    Sekatski, Pavel
    Brunner, Nicolas
    PHYSICAL REVIEW A, 2023, 107 (05)
  • [46] Converting high-dimensional regression to high-dimensional conditional density estimation
    Izbicki, Rafael
    Lee, Ann B.
    ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (02): : 2800 - 2831
  • [47] Denoising stacked autoencoders for transient electromagnetic signal denoising
    Lin, Fanqiang
    Chen, Kecheng
    Wang, Xuben
    Cao, Hui
    Chen, Danlei
    Chen, Fanzeng
    NONLINEAR PROCESSES IN GEOPHYSICS, 2019, 26 (01) : 13 - 23
  • [48] Medical image denoising using convolutional denoising autoencoders
    Gondara, Lovedeep
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2016, : 241 - 246
  • [49] How high is high-dimensional?
    Sloan, Ian H.
    ESSAYS ON THE COMPLEXITY OF CONTINUOUS PROBLEMS, 2009, : 73 - 87
  • [50] Manifold-based denoising, outlier detection, and dimension reduction algorithm for high-dimensional data
    Zhao, Guanghua
    Yang, Tao
    Fu, Dongmei
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2023, 14 (11) : 3923 - 3942