On Space Folds of ReLU Neural Networks
Not on the map. Why?
Abstract (arXiv)
Recent findings suggest that the consecutive layers of ReLU neural networks can be understood geometrically as space folding transformations of the input space, revealing patterns of self-similarity. In this paper, we present the first quantitative analysis of this space folding phenomenon in ReLU neural networks. Our approach focuses on examining how straight paths in the Euclidean input space are mapped to their counterparts in the Hamming activation space. In this process, the convexity of straight lines is generally lost, giving rise to non-convex folding behavior. To quantify this effect, we introduce a novel measure based on range metrics, similar to those used in the study of random walks, and provide the proof for the equivalence of convexity notions between the input and activation spaces. Furthermore, we provide empirical analysis on a geometrical analysis benchmark (CantorNet) as well as an image classification benchmark (MNIST). Our work advances the understanding of the activation space in ReLU neural networks by leveraging the phenomena of geometric folding, providing valuable insights on how these models process input information.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 30 of its 59 references that are in the map. First posted on arXiv 14 Feb 2025.
Builds on
30 of 59 references.
References · 30
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2016XNOR-Net: ImageNet Classification Using Binary Convolutional Neural Networkscited by 849
- 2017Exploring Generalization in Deep Learningcited by 600
- 2015BinaryConnect: Training Deep Neural Networks with binary weights during propagationscited by 592
- 2018Lipschitz regularity of deep neural networks: analysis and efficient estimationcited by 415
- 2014On the Number of Linear Regions of Deep Neural Networkscited by 381
- 2016On the Expressive Power of Deep Neural Networkscited by 306
- 2017Parseval Networks: Improving Robustness to Adversarial Examplescited by 293
- 2016Benefits of depth in neural networkscited by 250
- 2018Deep Learning: A Critical Appraisalcited by 217
- 2018Sorting out Lipschitz function approximationcited by 213
- 2018Lipschitz-Margin Training: Scalable Certification of Perturbation Invariance for Deep Neural Networkscited by 195
18 more
- 2019Complexity of Linear Regions in Deep Networkscited by 167
- 2017Bounding and Counting Linear Regions of Deep Neural Networkscited by 161
- 2019Deep ReLU Networks Have Surprisingly Few Activation Patternscited by 161
- 2023ReLU Strikes Back: Exploiting Activation Sparsity in Large Language Modelscited by 94
- 2015Representation Benefits of Deep Feedforward Networkscited by 86
- 2020The Unreasonable Effectiveness of Deep Learning in Artificial Intelligencecited by 57
- 2023A Study on ReLU and Softmax in Transformercited by 53
- 2020On the Number of Linear Regions of Convolutional Neural Networkscited by 49
- 2022On the Effectiveness of Lipschitz-Driven Rehearsal in Continual Learningcited by 39
- 2023Hidden symmetries of ReLU networkscited by 39
- 2018XNOR Neural Engine: a Hardware Accelerator IP for 21.6 fJ/op Binary Neural Network Inferencecited by 30
- 2019A Survey on Face Data Augmentationcited by 23
- 2021Deep ReLU Networks Preserve Expected Lengthcited by 17
- 2022Are All Linear Regions Created Equal?cited by 13
- 2023On the Lipschitz Constant of Deep Networks and Double Descentcited by 11
- 2022Origami in N dimensions: How feed-forward networks manufacture linear separabilitycited by 9
- 2022Understanding the Evolution of Linear Regions in Deep Reinforcement Learningcited by 7
- 2019Trajectory growth lower bounds for random sparse deep ReLU networkscited by 4
Built on by
Citing papers per year: 2025: 2; 2026: 1.
3 papers.
- 2025The Resurrection of the ReLUcited by 6
- 2025The Space Between: On Folding, Symmetries and Samplingcited by 0
- 2026Bounding Box Anomaly Scoring for simple and efficient Out-of-Distribution detectioncited by 0
- 2026Bounding Box Anomaly Scoring for simple and efficient Out-of-Distribution detection24 Mar 2026
- 2025The Resurrection of the ReLU28 May 2025
- 2025The Space Between: On Folding, Symmetries and Sampling11 Mar 2025