Kernel Affine Hull Machines as Compute-Efficient Encoders for Frozen Semantic Spaces
Not on the map. Why?
Abstract (arXiv)
Transformer-based semantic encoders are effective for retrieval, but in many deployments the recurring bottleneck is online query encoding rather than offline corpus indexing. This paper studies whether, once a strong teacher representation space and corpus index are fixed, repeated neural query encoding can be replaced by a substantially lighter and analytically explicit estimator. We formulate fixed-teacher lexical-to-semantic encoding as a conditional-mean estimation problem in which the target semantic vector is represented as a noisy mixture of semantic prototypes weighted by posterior cluster probabilities. Kernel Affine Hull Machine (KAHM) geometry is used to estimate these posterior weights from inexpensive lexical features in an explicitly identified RKHS hypothesis space, and the semantic prototypes are refined by normalized least-mean-squares updates from noisy teacher embeddings. This yields a backpropagation-free query-side encoder together with an end-to-end error decomposition into posterior-approximation, finite-sample/generalization, and teacher-noise terms. We instantiate the approach on a controlled Austrian-law retrieval benchmark with 5,000 test queries, 84 candidate laws, and 10,762 aligned retrieval units, using law-specific encoders into a frozen Mixedbread embedding space. Among evaluation-matched learned adapters, KAHM achieves the strongest teacher-space reconstruction and the best rank-sensitive retrieval performance at all evaluated cutoffs. At k=20, it obtains MRR@20 = 0.504, Hit@20 = 0.694, and Top-1 Accuracy = 0.411, while reducing online per-query time by 8.53 relative to direct transformer query encoding in the reported CPU setting. The results support KAHMs as compute-efficient encoders for supervised fixed-representation deployment regimes.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 26 of its 54 references that are in the map. First posted on arXiv 1 May 2026.
Builds on
26 of 54 references.
References · 26
- 2017Attention Is All You Needcited by 60,361
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,399
- 2015Distilling the Knowledge in a Neural Networkcited by 10,324
- 2019Sentence-BERT: Sentence Embeddings using Siamese BERT-Networkscited by 9,170
- 2019DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lightercited by 4,307
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
- 2022Text Embeddings by Weakly-Supervised Contrastive Pre-trainingcited by 1,253
- 2021BEIR: A Heterogenous Benchmark for Zero-shot Evaluation of Information Retrieval Modelscited by 1,252
- 2021Unsupervised Dense Information Retrieval with Contrastive Learningcited by 1,216
- 2020ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERTcited by 1,178
- 2019TinyBERT: Distilling BERT for Natural Language Understandingcited by 1,167
- 2024M3-Embedding: Multi-Linguality, Multi-Functionality, Multi-Granularity Text Embeddings Through Self-Knowledge Distillationcited by 1,073
14 more
- 2024NV-Embed: Improved Techniques for Training LLMs as Generalist Embedding Modelscited by 472
- 2021Large Dual Encoders Are Generalizable Retrieverscited by 456
- 2024Multilingual E5 Text Embeddings: A Technical Reportcited by 372
- 2022One Embedder, Any Task: Instruction-Finetuned Text Embeddingscited by 333
- 2021SPLADE: Sparse Lexical and Expansion Model for First Stage Rankingcited by 286
- 2021Efficiently Teaching an Effective Dense Retriever with Balanced Topic Aware Samplingcited by 238
- 2023AnglE-optimized Text Embeddingscited by 99
- 2025A Reasoning-Focused Legal Retrieval Benchmarkcited by 37
- 2024Learning Interpretable Legal Case Retrieval via Knowledge-Guided Case Reformulationcited by 15
- 2024Enhancing Legal Case Retrieval via Scaling High-quality Synthetic Query-Candidate Pairscited by 11
- 2022Adam: Dense Retrieval Distillation with Adaptive Dark Examplescited by 4
- 2023On Mitigating the Utility-Loss in Differentially Private Learning: A new Perspective by a Geometrically Inspired Kernel Approachcited by 3
- 2024Geometrically Inspired Kernel Machines for Collaborative Learning Beyond Gradient Descentcited by 2
- 2025Operator-Theoretic Framework for Gradient-Free Federated Learningcited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.