Skip to content
Review Open access

MATRIX AND VECTOR METHODS FOR LANGUAGE-MODEL EFFICIENCY: DISTINGUISHING EMBEDDING COMPRESSION, TOKEN REDUCTION, AND RAG

Jul 2026 · Nexus Science Review · Vol 1, pp. 1-15 · 0 citations · 9 references

TL;DR

A structured critical review of matrix and vector methods used to reduce storage and inference costs in language models and retrieval-augmented generation (RAG) systems shows that matrix factorization, adaptive embeddings, and Matryoshka representations compress parameters or vectors but do not automatically decrease the number of input tokens.

Abstract

Language-model efficiency is often discussed through concepts that are related but not equivalent: token count, embedding dimensionality, parameter count, key-value cache size, and retrieved-context length. This article presents a structured critical review, supported by document-level traceability, of matrix and vector methods used to reduce storage and inference costs in language models and retrieval-augmented generation (RAG) systems. The analysis shows that matrix factorization, adaptive embeddings, and Matryoshka representations compress parameters or vectors but do not automatically decrease the number of input tokens. Direct token reduction requires sequence-level interventions, including appropriate tokenization, selection, prompt compression, gist tokens, and retrieved-context control. KV-cache compression reduces memory and latency without necessarily changing the tokens submitted to the model. We propose a mathematical framework that separates V (vocabulary size), d (embedding dimension), n (sequence length), k (number of retrieved documents or passages), and nKV (cache positions retained).

Read PDF

Similar papers

#artificial intelligence Review Aug 2026

Tensor Methods for Language Models: From Token Representation to Training, Adaptation, Inference, Compression, and Interpretability

This survey provides a structured entry point to tensorized language models and clarifies when parameter savings can plausibly translate into memory efficiency, computational efficiency, or interpretability, and introduces a metric for the compression-realization gap between theoretical memory reduction and measured sy...

M. Tarasov, Salman Ahmadi-Asl, A. D. de Almeida et al. · 1 citation
Preprint Aug 2026

PuzzleKV: Page-Wise Low-Rank Decomposition for KV Cache Compression

P PuzzleKV is proposed, a training- and calibration-free method that treats each completed page as an independent compression unit that achieves more than 96% of Full KV performance across both evaluated models and all benchmark settings, with substantial gains over Global SVD on RULER and competitive performance on Lo...

Zi-Zhong J. Wang, Jie-Ying Wang, Zhao Zhang et al. · 0 citations
#artificial intelligence Preprint Sep 2026

Matryoshka Hash Representations for Model-Aware Compact Semantic Retrieval

This work introduces Matryoshka Hash Representations (MHR), a two-stage procedure that separates full-width training from prefix organization and strengthens two common pipelines: shortlisting candidates for full-precision reranking, and pruning a low-storage graph index such as LEANN.

Peichun Hua, Yun-Ming Xiao · 1 citation
#artificial intelligence Preprint Sep 2026

Shadow Queries for Private Retrieval in Vector Databases

SHAQ (shadow query generation), a semantic-decomposition and embedding-decoupling defense against EIAs, is proposed, which uses a generative language model to create diverse shadow queries that capture different semantic aspects of each document.

Xinguo Feng, Zhongkui Ma, Zi-Han Wang et al. · 0 citations
#natural language process... Preprint Sep 2026

Lngram v2: Latent N-Gram Memory with Interpretable Discrete Representations

Analysis shows that Lngram v2 substantially reduces both total and activated memory parameters while maintaining or improving language modeling performance, and shows that its discrete IDs preserve substantial semantic structure of continuous hidden states, enabling semantic recovery from IDs alone and stable ID--seman...

Yun Zheng, Bin Wen, Xiao-Jie Wang et al. · 0 citations
#artificial intelligence Preprint Sep 2026

MoME: Mixture-of-Memory Embeddings for Context-Aware Sparse Lookup

Mixture of Memory Embeddings (MoME), a context-aware memory mechanism that replaces each token's single memory row with a mixture of M slots and uses a learned gate over the hidden state to choose which slots to read at each position, shows more promising memory-size scaling trend at sub-billion scale and remains effic...

Mu-Chen Li, Leonid Sigal, Ren-Jie Liao · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.