mlsanityData to 7 Oct 2026

Side Effects of Learning from Low-dimensional Data Embedded in a Euclidean Space

arXiv 2203.00614 ↗First posted 1 Mar 2022cs.LG cs.NA math.NAcited by 6

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

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  2. 2014Explaining and Harnessing Adversarial Examplescited by 7,287
  3. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 4,993
  4. 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
  5. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 748
  6. 2016Error bounds for approximations with deep ReLU networkscited by 567
  7. 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
  8. 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
  9. 2016Deep Learning without Poor Local Minimacited by 233
  10. 2021Optimal Approximation Rate of ReLU Networks in terms of Width and Depthcited by 95
  11. 2021Sharp Bounds on the Approximation Rates, Metric Entropy, and n-widths of Shallow Neural Networkscited by 86
  12. 2019Learning Neural PDE Solvers with Convergence Guaranteescited by 77
10 more
  1. 2019Deep ReLU network approximation of functions on a manifoldcited by 73
  2. 2019Learning deep linear neural networks: Riemannian gradient flows and convergence to global minimizerscited by 61
  3. 2015Provable approximation properties for deep neural networkscited by 60
  4. 2021Besov Function Approximation and Binary Classification on Low-Dimensional Manifolds Using Convolutional Residual Networkscited by 32
  5. 2021Geometry of Linear Convolutional Networkscited by 27
  6. 2016Deep nets for local manifold learningcited by 26
  7. 2021Convergence of gradient descent for learning linear neural networkscited by 22
  8. 2020Randomized Kaczmarz converges along small singular vectorscited by 9
  9. 2020The Slow Deterioration of the Generalization Error of the Random Feature Modelcited by 8
  10. 2021A Weight Initialization Based on the Linear Product Structure for Neural Networkscited by 2

Built on by

Cited by year

Citing papers per year: 2023: 5; 2024: 1.

6 papers.