mlsanityData to 14 Oct 2026

Composing Linear Layers from Irreducibles

arXiv 2507.11688 ↗First posted 15 Jul 2025cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

Contemporary large models often exhibit behaviors suggesting the presence of low-level primitives that compose into modules with richer functionality, but these fundamental building blocks remain poorly understood. We investigate this compositional structure in linear layers by asking: can we identify/synthesize linear transformations from a minimal set of geometric primitives? Using Clifford algebra, we show that linear layers can be expressed as compositions of bivectors -- geometric objects encoding oriented planes -- and introduce a differentiable algorithm that decomposes them into products of rotors. This construction uses only O(log^2 d) parameters, versus O(d^2) required by dense matrices. Applied to the key, query, and value projections in LLM attention layers, our rotor-based layers match the performance of strong baselines such as block-Hadamard and low-rank approximations. Our findings provide an algebraic perspective on how these geometric primitives can compose into higher-level functions within deep models.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 35 of its 62 references that are in the map. First posted on arXiv 15 Jul 2025.

Builds on

35 of 62 references.

References · 35

  1. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
  2. 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
  3. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,349
  4. 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,100
  5. 2022GPTQ: Accurate Post-Training Quantization for Generative Pre-trained Transformerscited by 1,919
  6. 2023Representation Engineering: A Top-Down Approach to AI Transparencycited by 1,336
  7. 2017ShuffleNet: An Extremely Efficient Convolutional Neural Network for Mobile Devicescited by 1,200
  8. 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
  9. 2021Scaling Vision with Sparse Mixture of Expertscited by 747
  10. 2017Dynamic Routing Between Capsulescited by 689
  11. 2019Deep Equilibrium Modelscited by 615
  12. 2021Documenting Large Webtext Corpora: A Case Study on the Colossal Clean Crawled Corpuscited by 492
23 more
  1. 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 306
  2. 2021Thinking Like Transformerscited by 184
  3. 2019Cheap Orthogonal Constraints in Neural Networks: A Simple Parametrization of the Orthogonal and Unitary Groupcited by 134
  4. 2024A Practical Review of Mechanistic Interpretability for Transformer-Based Language Modelscited by 118
  5. 2022Clifford Neural Layers for PDE Modelingcited by 92
  6. 2023Modular Deep Learningcited by 83
  7. 2020Compositional Generalization via Neural-Symbolic Stack Machinescited by 80
  8. 2018Neural Modular Control for Embodied Question Answeringcited by 56
  9. 2015Structured Transforms for Small-Footprint Deep Learningcited by 42
  10. 2013Tucker Tensor Regression and Neuroimaging Analysiscited by 26
  11. 2023Discovering modular solutions that generalize compositionallycited by 23
  12. 2023HarsanyiNet: Computing Accurate Shapley Values in a Single Forward Propagationcited by 17
  13. 2022Neural-Symbolic Recursive Machine for Systematic Generalizationcited by 12
  14. 2019Recursive Sketches for Modular Deep Learningcited by 11
  15. 2021Graded Symmetry Groups: Plane and Simplecited by 11
  16. 2022Safe Neurosymbolic Learning with Differentiable Symbolic Executioncited by 9
  17. 2023Compositional diversity in visual concept learningcited by 8
  18. 2024LookupFFN: Making Transformers Compute-lite for CPU inferencecited by 8
  19. 2023Adaptivity and Modularity for Efficient Generalization Over Task Complexitycited by 7
  20. 2014Circulant Binary Embeddingcited by 6
  21. 2023From Complexity to Clarity: Analytical Expressions of Deep Neural Network Weights via Clifford's Geometric Algebra and Convexitycited by 4
  22. 2024A Walsh Hadamard Derived Linear Vector Symbolic Architecturecited by 4
  23. 2024Randomized Geometric Algebra Methods for Convex Neural Networkscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.