paper-with-me

홈 › Papers

Complexity of Linear Regions in Self-supervised Deep ReLU Networks

2026-04-27 · Mufhumudzi Muthivhi, Terence L. van Zyl arxiv

There has been growing interest in studying the complexity of Rectified Linear Unit (ReLU) based activation networks. Recent work investigates the evolution of the number of piecewise-linear partitions (linear regions) that are formed during training. However, current research is limited to examining the complexity of models trained in a supervised way. Self-Supervised Learning (SSL) differs in that it directly optimises the representation space using a loss function to enhance the model's performance across multiple downstream tasks. This study investigates the local distribution of linear regions produced by SSL models. We demonstrate that the evolution of linear regions correlates with the representation quality by utilising SplineCam to extract two-dimensional polytopes near the data distribution. We track the number, area, eccentricity, and boundaries of regions throughout training. The study compares supervised, contrastive, and self-distillation methods over two standard benchmark datasets, MNIST and FashionMNIST. The analysis of the experimental results shows that self-supervised methods create substantially fewer regions to achieve comparable accuracy to supervised models. Contrastive methods rapidly expand regions over time, whereas self-distillation methods tend to consolidate by merging neighbouring regions. Lastly, we can detect representation collapse early within the geometric space of linear regions. Our analysis suggests that polytopal metrics can serve as reliable indicators of representation quality and model performance.

📄 PDF Abstract BibTeX arXiv:2604.24393

Code (0)

등록된 구현이 없습니다.

Tasks

Self-Supervised Learning

Similar Papers 제목 키워드 기반

On the Local Complexity of Linear Regions in Deep ReLU Networks

2024-12-24 · Niket Patel, Guido Montúfar

We define the local complexity of a neural network with continuous piecewise linear activations as a measure of the density of linear regions over an input data distribution. We show theoretically that ReLU networks that…

Adversarial Robustness

Complexity of One-Dimensional ReLU DNNs

2025-12-08 · Jonathan Kogan, Hayden Jananthan, Jeremy Kepner arxiv

We study the expressivity of one-dimensional (1D) ReLU deep neural networks through the lens of their linear regions. For randomly initialized, fully connected 1D ReLU networks (He scaling with nonzero bias) in the infin…

The Computational Complexity of Counting Linear Regions in ReLU Neural Networks

2025-05-22 · Moritz Stargalla, Christoph Hertrich, Daniel Reichman

An established measure of the expressive power of a given ReLU neural network is the number of linear regions into which it partitions the input space. There exist many different, non-equivalent definitions of what a lin…

Bounding The Number of Linear Regions in Local Area for Neural Networks with ReLU Activations

2020-07-14 · Rui Zhu, Bo Lin, Haixu Tang

The number of linear regions is one of the distinct properties of the neural networks using piecewise linear activation functions such as ReLU, comparing with those conventional ones using other activation functions. Pre…

A Lower Bound for the Number of Linear Regions of Ternary ReLU Regression Neural Networks

2025-07-21 · Yuta Nakahara, Manabu Kobayashi, Toshiyasu Matsushima arxiv

With the advancement of deep learning, reducing computational complexity and memory consumption has become a critical challenge, and ternary neural networks (NNs) that restrict parameters to $\{-1, 0, +1\}$ have attracte…