mlsanityData to 14 Oct 2026

Low-Interaction-Rank Learning: Unifying Multiplicative Dual-Encoder Heads

arXiv 2608.11661 ↗First posted 12 Aug 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

A multiplicative dual-encoder network computes a real-valued output for a pair of inputs as the inner product of their separate encodings. This architecture has been developed independently in operator learning, bipartite matching, contrastive vision-language models, retrieval, and other areas, yet no unified theory guides the basic design decisions: how many interaction modes to represent, how to normalize the encoders, and when the architecture should be avoided. We provide such a foundation by introducing the class of functions of low interaction rank, a class whose intrinsic complexity is measured by its interaction spectrum. Within this framework, approximation error decomposes into a spectral truncation term and an encoder-realization term; sample complexity is governed by the sum of the two encoder complexities rather than their product; and a usability criterion based on spectral decay determines when the architecture can succeed. The same framework exposes a central identifiability problem: the encoders are defined only up to a linear gauge symmetry that leaves the learned coordinates arbitrary. We show that normalization is gauge fixing and that whitening pins the interaction modes up to permutation and sign, thereby explaining the uninterpretability of contrastive dimensions and providing a constructive remedy. Experiments on synthetic kernels, operator learning, and CLIP models validate the theoretical predictions: spectral decay rates match the predicted scaling, whitening recovers the true modes, and independently trained CLIP models are related by a single rotation which, after removal by whitening, exposes interpretable concept axes. The code of this paper is provided at https://github.com/RS2002/Mul-Net .

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 15 of its 29 references that are in the map. First posted on arXiv 12 Aug 2026.

Builds on

15 of 29 references.

References · 15

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
  2. 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
  3. 2020Transformers are RNNs: Fast Autoregressive Transformers with Linear Attentioncited by 2,022
  4. 2019DeepONet: Learning nonlinear operators for identifying differential equations based on the universal approximation theorem of operatorscited by 2,018
  5. 2021Barlow Twins: Self-Supervised Learning via Redundancy Reductioncited by 1,838
  6. 2021VICReg: Variance-Invariance-Covariance Regularization for Self-Supervised Learningcited by 1,057
  7. 2014Embedding Entities and Relations for Learning and Inference in Knowledge Basescited by 932
  8. 2016Complex Embeddings for Simple Link Predictioncited by 902
  9. 2016Error bounds for approximations with deep ReLU networkscited by 574
  10. 2016Successor Features for Transfer in Reinforcement Learningcited by 340
  11. 2020Whitening for Self-Supervised Representation Learningcited by 279
  12. 2016A vector-contraction inequality for Rademacher complexitiescited by 142
3 more
  1. 2019Bilinear Bandits with Low-rank Structurecited by 55
  2. 2024CrossFi: A Cross Domain Wi-Fi Sensing Framework Based on Siamese Networkcited by 10
  3. 2025Triple-BERT: Do We Really Need MARL for Order Dispatch on Ride-Sharing Platforms?cited by 4

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Interactions Between Crosscoder Features: A Compact Proofs Perspective
  2. 2026Beyond Encoder Accumulation: Measuring Encoder Roles in Multi-Encoder VLMs
  3. 2024Talking Heads: Understanding Inter-layer Communication in Transformer Language Models
  4. 2025A3 : an Analytical Low-Rank Approximation Framework for Attention
  5. 2026Spectral Edge Dynamics Reveal Functional Modes of Learning
  6. 2024From Holistic to Localized: Local Enhanced Adapters for Efficient Visual Instruction Fine-Tuning
  7. 2025From Per-Image Low-Rank to Encoding Mismatch: Rethinking Feature Distillation in Vision Transformers
  8. 2025Feature Integration Spaces: Joint Training Reveals Dual Encoding in Neural Network Representations