Side Effects of Learning from Low-dimensional Data Embedded in a Euclidean Space
Not on the map. Why?
Abstract (arXiv)
The low-dimensional manifold hypothesis posits that the data found in many applications, such as those involving natural images, lie (approximately) on low-dimensional manifolds embedded in a high-dimensional Euclidean space. In this setting, a typical neural network defines a function that takes a finite number of vectors in the embedding space as input. However, one often needs to consider evaluating the optimized network at points outside the training distribution. This paper considers the case in which the training data is distributed in a linear subspace of mathbb Rd. We derive estimates on the variation of the learning function, defined by a neural network, in the direction transversal to the subspace. We study the potential regularization effects associated with the network's depth and noise in the codimension of the data manifold. We also present additional side effects in training due to the presence of noise.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 22 of its 64 references that are in the map. First posted on arXiv 1 Mar 2022.
Builds on
22 of 64 references.
References · 22
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
- 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 748
- 2016Error bounds for approximations with deep ReLU networkscited by 567
- 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
- 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
- 2016Deep Learning without Poor Local Minimacited by 233
- 2021Optimal Approximation Rate of ReLU Networks in terms of Width and Depthcited by 95
- 2021Sharp Bounds on the Approximation Rates, Metric Entropy, and n-widths of Shallow Neural Networkscited by 86
- 2019Learning Neural PDE Solvers with Convergence Guaranteescited by 77
10 more
- 2019Deep ReLU network approximation of functions on a manifoldcited by 73
- 2019Learning deep linear neural networks: Riemannian gradient flows and convergence to global minimizerscited by 61
- 2015Provable approximation properties for deep neural networkscited by 60
- 2021Besov Function Approximation and Binary Classification on Low-Dimensional Manifolds Using Convolutional Residual Networkscited by 32
- 2021Geometry of Linear Convolutional Networkscited by 27
- 2016Deep nets for local manifold learningcited by 26
- 2021Convergence of gradient descent for learning linear neural networkscited by 22
- 2020Randomized Kaczmarz converges along small singular vectorscited by 9
- 2020The Slow Deterioration of the Generalization Error of the Random Feature Modelcited by 8
- 2021A Weight Initialization Based on the Linear Product Structure for Neural Networkscited by 2
Built on by
Citing papers per year: 2023: 5; 2024: 1.
6 papers.
- 2023Deep Nonparametric Estimation of Intrinsic Data Structures by Chart Autoencoders: Generalization Error and Robustnesscited by 10
- 2023An Enhanced V-cycle MgNet Model for Operator Learning in Numerical Partial Differential Equationscited by 4
- 2023Homotopy Relaxation Training Algorithms for Infinite-Width Two-Layer ReLU Neural Networkscited by 4
- 2023Linear Regression on Manifold Structured Data: the Impact of Extrinsic Geometry on Solutionscited by 3
- 2023FV-MgNet: Fully Connected V-cycle MgNet for Interpretable Time Series Forecastingcited by 2
- 2024Data-induced multiscale losses and efficient multirate gradient descent schemescited by 0
- 2024Data-induced multiscale losses and efficient multirate gradient descent schemes5 Feb 2024
- 2023Homotopy Relaxation Training Algorithms for Infinite-Width Two-Layer ReLU Neural Networks26 Sep 2023
- 2023Linear Regression on Manifold Structured Data: the Impact of Extrinsic Geometry on Solutions5 Jul 2023
- 2023Deep Nonparametric Estimation of Intrinsic Data Structures by Chart Autoencoders: Generalization Error and Robustness17 Mar 2023
- 2023FV-MgNet: Fully Connected V-cycle MgNet for Interpretable Time Series Forecasting2 Feb 2023
- 2023An Enhanced V-cycle MgNet Model for Operator Learning in Numerical Partial Differential Equations2 Feb 2023