Directional Linear Separability of Neural Representations: Geometry and Transformations
Not on the map. Why?
Abstract (arXiv)
Neural networks build representations through affine maps and nonlinear activations. Injective affine maps preserve linear separability, raising the problem of how they prepare data for nonlinear improvement and how much gain can be guaranteed before complete separation. We introduce the directional linear separability measure (D-LSM), which quantifies unavoidable competing-sample intrusion over affine halfspaces retaining every target sample, characterize its supporting geometry, and prove invariance under injective affine embeddings. For gated activations including ReLU, GELU, and SiLU, pre-activation projection bounds yield sufficient conditions for preserving all previous exclusions and recovering additional samples, with a gain bound determined by the certified recovery count. Under an aggregate-tube condition, an explicit affine construction realizes recovery with sufficient width, scaling conditions, and simultaneous multiclass guarantees through a shared layer. Exact controlled experiments compare certified and realized gains, assess certificate coverage, and exhibit bound attainment before complete separation and in affine-tube constructions. In learned Vision Transformer (ViT) representations, a feasible lower-bound estimator yields earlier post-GELU saturation certificates of exact separability, while boundary transport numerically supports affine invariance.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 8 of its 36 references that are in the map. First posted on arXiv 7 Jun 2026.
Builds on
8 of 36 references.
References · 8
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
- 2017Decoupled Weight Decay Regularizationcited by 1,831
- 2021The Intrinsic Dimension of Images and Its Impact on Learningcited by 315
- 2020Emergence of Separable Manifolds in Deep Language Representationscited by 40
- 2020Separation and Concentration in Deep Networkscited by 30
- 2022Randomly Initialized One-Layer Neural Networks Make Data Linearly Separablecited by 6
- 2025Linearly Separable Features in Shallow Nonlinear Networks: Width Scales Polynomially with Intrinsic Data Dimensioncited by 2
Built on by
Not cited yet.